这个怎么做
画圈的地方不理解，懂得说下谢谢
2 回答
只有能保证仅仅被1和它本身整除的数才是素数，所以我们用双层for循环来便利查找
第一层是m也就是我们待确定的素数
第二层是n也就是我们要依次查找从2~m（n的范围）的所有数，看它们中是否有m的因子
#include <stdio.h>
int main()
{
int m, n;
for(m=2; m<=50; m++)//m是外层循环
{
for(n=2; n<m; n++)//n是内层循环
{
if(m%n==0)//这一句说明存在数n能被m整除，不符合素数定义，
break;//，故此时的m必定不为素数，直接break跳出内层循环
}
if(m == n) //当循环到这一步的时候，m必定没有其他因数了
printf("%d ", m);
}
return 0;
}望采纳
查看1条回复
举报
0/150
提交
取消
