为什么这样做可以得出素数？原理是什么不太理解

int m, n;

for(m=2; m<=50; m++)

{

for(n=2; n<m; n++)

{

if( m%n==0 ) //什么条件下跳出当前循环

break; //这里应该退出当前循环了

}

if(m == n) //n循环结束后，如果m=n的话就输出m

printf("%d ", m);

}

请问这样的原理是什么？我不太理解

幕布斯7189648

2019-07-22

源自：C语言入门 4-14

关注问题我要回答

1196

操作

收起

7 回答

Dreams乄深巷
2019-08-12

意思就是当m为5的时候，n从2到4全部走一遍，m%n只要不为0，就代表m可以被其他数除，就不是素数

1 回复有任何疑惑可以回复我~

收起回答

_被搁浅的时光_0
2019-07-23

if()的定义不等于0时候不执行if的内容 n就一直加加到n<m 不成立停止或者到符合if定义执行if（我是这么理解的）

0 回复有任何疑惑可以回复我~

收起回答

超优秀

理解都能理解，就是不知道这么理解到底对不对，还是这么理解，，，是不是因为之前的m=2，n=2，所以两个可以相等的，，，啊啊啊啊啊啊，整不明白，睡不着觉啊，

2020-03-30 回复有任何疑惑可以回复我~

小小疾飞
2019-07-23

楼上在说什么东西呀，乱七八糟的。素数就是除了1和其本身之外不能被其他数整除的数。第一个for循环是外循环，走到50.第二个for循环是内循环，如果整除了直接跳出循环（不是素数），如果没有的话一直到n==m循环条件不满足，内循环终止。再根据if(m == n)判断是不是走完了整个循环（素数），而不是中间跳出的。

6 回复有任何疑惑可以回复我~

收起回答

慕尼黑9073084

请问一下if(m==n)为什么可以判断是否走完了整个循环，又是怎么判断不是从中间跳出的？

2019-08-24 回复有任何疑惑可以回复我~

小小疾飞回复慕尼黑9073084

内循环就是走到m的当前值,如果没提前跳出循环，那么n就等于m，那么m就是素数了。

2019-08-24 回复有任何疑惑可以回复我~

慕尼黑9073084 回复小小疾飞

哦哦哦懂了懂了，谢谢!

2019-08-28 回复有任何疑惑可以回复我~