c语言,求1-100的质数。求解答,谢谢。

#include<stdio.h>
int main()
{int m,n;
for(m=3;m<=100;m++)
for(n=2;n<=m-1;n++)
{if(m%n!=0)
continue;
while(n=m-1)
printf("%d\n",n);
}
return 0;

}

大概思想是,因为1,2是质数,所以第一个for循环也是外层循环,从3开始,如果m<=100,则进入下一步for(n=2;n<=m-1;n++),这个循环是用来试验m是否能被除1和自身之外的其他整数整除,if(m%n!=0) 这个意思是m除以n的余数不等于0,意思就是没整除,那么接着下一步n++,就是在n当前的数的基础上加1,继续if(m%n!=0) ,知道n=m-1 还是没整除,则printf("%d\n",m)(后面的n我觉得应该是m才对)输出m; ;如果整除了,推出内循环,到外循环试验下一个数。
温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2018-05-09
#include <stdio.h>
int main()
{
int i,j,k=0;
for(i=3;i<100;i++)
{
k=0;
for(j=2;j<=i/j;j++)
if(i%j==0)
{
k=1;
break;
}
if(k==0)
printf("%d\n",i);
}

return 0;
}本回答被提问者和网友采纳
第2个回答  2012-03-05
2, 3, 5 ,7 ,11 ,13, 17 ,19 ,23, 29, 31 ,37 ,41, 43, 47, 53 ,59, 61, 67 ,71 ,73 ,79, 83 ,89 ,97
第3个回答  2012-03-06
2,3,5,7,11,13,17,19,23,29,31,37,41,43,49,51,57,61,67,71,79,81,89,97
第4个回答  2018-11-13
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 91精神不振简直就是即使你只是鸡尾酒会
相似回答