第一问答网»论坛 › 中问网 › 问答 › 求300到400之间的全部素数下面是书上的答案，求解释 ...

求300到400之间的全部素数下面是书上的答案，求解释

11 |

1 | 2013-3-23 11:09:32 | 显示全部楼层 |阅读模式

if(i>=k+1)···································这个不能取，是判断素数的#include main(){int m,k,i,n=0;for(m=301;m<=400;m=m+2) {
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)//这个是求k的最小约数，一旦能被整除，就跳出循环
break;
...

使用道具举报