4-14 不懂步骤意思

此代码中，if （m%n==0）

break;

}

if(m==n)

printf("%d",m);

}

return 0;

}

这几步什么意思，不理解~

MJonas

2015-08-31

源自：C语言入门 4-14

关注问题我要回答

562

操作

收起

4 回答

Virture
2015-08-31

判断m除以n后的余数是否为0，是就执行break；再判断m是否等同n，是就打印m到屏幕。

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

收起回答

MJonas 提问者

为什么要利用余数？

2015-09-06 回复有任何疑惑可以回复我~

Virture 回复 MJonas 提问者

这个是判断素数的条件，你要查一下什么是素数

2015-09-06 回复有任何疑惑可以回复我~

MJonas 提问者

非常感谢！

2015-09-07 回复有任何疑惑可以回复我~

查看1条回复

一缕火光焚燎原
2015-10-19

刚看了你的疑问，使用求余和除法是不一样的，如8%2=0,8%4=0而8/2=4,8/4=2;m%n=0，表示m能整除n，

if(m%n==0)这句，如果m整除n，这行后面的break；

if(m%n==0)

break; /*##外层循环一次，内层循环多次中有符合m整除n的数，并且n是内层循环被整除的最小的数,也就是说 n是m的最小被除数，比如8%2==0就跳出内循环了，不会执行8%4或8%8这一步了；*/

后面的

if(m==n)/*筛选出有可能是素数的数后，再次筛选,想一下:n是m最小的被除数，m，n都大于1，当m=n时，意思就是只能自己整除自己了，也就是素数了*/

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

收起回答

飞少legender
2015-09-15

当m=2时执行子循环，因为n从2开始所以n<m不成立，直接跳出子for循环，因为m=n=2，所以输出2.
当m=3时，执行子循环，因为3%2!=0.所以继续执行子循环，因为有个n++.所以n变成了3.当n=3时因为n<m不成立，所以跳出子循环，又因为m=n=3，所以输出3.
当m=4时，执行子循环，因为4%2==0，直接执行breeak，跳出子循环，又因为m=4 n=2 m！=n。所以不输出m=4.然后执行m=5的时候的情况以此类推。。。。。
我认为是这样的。