为了账号安全,请及时绑定邮箱和手机立即绑定

m%n==0怎么判断是素数啊。看了好多评论还是不懂

#include <stdio.h>
int main()
{
    int m, n;
    for(m=2; m<=50; m++)
    {
  for(n=2; n<m; n++)
        {
            if(m%n==0)
            break;
  } 
        if(m == n)
            printf("%d  ", m);
 }
 return 0;   
}



正在回答

3 回答

仅靠m%n==0无法判断m是素数,这个表达式只能说明m能被n整除而已,这个表达式只是用来找m在2到m-1范围内是否具有一个n能整除m,如果有,则m不是素数


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

能被2到自身整除的话就不是质数,跳出当前这个循环(for);如果一直不跳,n++会累积到m

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

超优秀

这么说我就明白了
2020-03-30 回复 有任何疑惑可以回复我~
#2

qq_慕神4487940 回复 超优秀

因为n在执行完最后一次循环后,还会自增一次,比如m为5,n的最后一次循环为n=4,循环完变为5,条件不成立了,不再循环,但是n和m相等了
2020-04-07 回复 有任何疑惑可以回复我~

#include <stdio.h>

int main()

{

    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);

}

return 0;    

}



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

举报

0/150
提交
取消

m%n==0怎么判断是素数啊。看了好多评论还是不懂

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信