您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. prime筛选法三种

  2. 第一种:剔除2 3 4 5 6 ... ... 的倍数。 在i从2开始的增一变化过程中,剔除i的倍数即j*i(j是大于等于2的自然数,j的上限是问题规模M) 为了减少重复步骤,可以每当i递增到等于第一个没有被剔除的(素)数时再剔除该数的倍数, 重复上述过程至i到达问题规模m的平方根+1。 需要说明的三个问题: 假设循环到第n个数,如果该数没有被剔除,那么该数不能是前边所有数的倍数,该数更不可能是后边数的倍数,该 数就是素数。 如果该数是合数却没被剔除,那么该数能分解为两个小于该数的数的积的形式
  3. 所属分类:专业指导

    • 发布日期:2009-11-18
    • 文件大小:32768
    • 提供者:helihui123