• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ3292 – Semi-prime H-numbers

    ACM-POJ EXP 142阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    大致题意

    一个H-number是所有的模四余一的数。

    如果一个H-number是H-primes 当且仅当它的因数只有1和它本身(除1外)。

    一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。

    H-number剩下其他的数均为H-composite。

    给你一个数h,问1到h有多少个H-semi-prime数。

    解题思路

    感觉跟同余模扯不上关系。。。

    筛法打表,再直接输出。。。水题。。。

    转载请注明:EXP 技术分享博客 » POJ3292 – Semi-prime H-numbers

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址