画圈的地方不理解,懂得说下谢谢
只有能保证仅仅被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; }
望采纳
m是2~50中的某个实验数字
==符号是判断m是否和n相等,如果相等就说明该数字只能被1和它本身整除,因为这已经是第二层循环了!