当前位置: 代码迷 >> C语言 >> 怎么通过这样的方法算素数?
  详细解决方案

怎么通过这样的方法算素数?

热度:146   发布时间:2004-10-31 14:07:00.0
怎么通过这样的方法算素数?

要求,用sieve of Eratosthenes的方法算。就是,比如列出了2到20这19个数。先把2的倍数去掉,再把3的倍数去掉。再把5的倍数去掉……

最后剩下的就是素数了。要用数组做,怎么实现?

搜索更多相关的解决方案: 素数  倍数  sieve  Eratosthenes  

----------------解决方案--------------------------------------------------------
用一个循环把从2到20循环一遍,每次循环都进行同一个操作:
每个数字都除以从2到19,能除尽就break,
这样剩下的就都是素数了

----------------解决方案--------------------------------------------------------
不用除到19    除到这个数的平方根就可以了
----------------解决方案--------------------------------------------------------
我也做过,不过感觉都是太麻烦了,不如用动态数组。我写一个!!又不占空间,算法还可以!!
----------------解决方案--------------------------------------------------------
  相关解决方案