怎么通过这样的方法算素数?
要求,用sieve of Eratosthenes的方法算。就是,比如列出了2到20这19个数。先把2的倍数去掉,再把3的倍数去掉。再把5的倍数去掉……
最后剩下的就是素数了。要用数组做,怎么实现?
----------------解决方案--------------------------------------------------------
用一个循环把从2到20循环一遍,每次循环都进行同一个操作:
每个数字都除以从2到19,能除尽就break,
这样剩下的就都是素数了
----------------解决方案--------------------------------------------------------
不用除到19 除到这个数的平方根就可以了
----------------解决方案--------------------------------------------------------
我也做过,不过感觉都是太麻烦了,不如用动态数组。我写一个!!又不占空间,算法还可以!!
----------------解决方案--------------------------------------------------------