算法不太懂 求大神解释下

来源:4-14 结束语句之break语句

qq_三三三_0

2015-07-09 14:12

n<m 那m==n     是怎么实现的

写回答 关注

2回答

  • AroundLe
    2015-07-10 10:29:51

    for(m=2; m<=50; m++)  //从2到50之间开始找素数,这是外循环
      {for(n=2; n<m; n++) //具体到特定的数,算法是 这个数除以(从2开始, 除数不能大于这个数本身。比如50/2,50/3,50/4,50/5.……一直到50/49.如果在这些除法里面发现,50除以2=25,余数是0,则认为这个数50 不是素数,因为它有 其它的因子了。
    {
    if( m%n==0 ) //什么条件下跳出当前循环
    break;//这里应该退出当前循环了。因为找到了 能使这个数 使用除法后 余数是0的 因子,就确定这个数。肯定不是素数了,没有必要再往下检测这个数到底是不是素数。

  • 康振宁
    2015-07-09 18:48:09

    一开始m=2 n=2这不就是相等吗?

C语言入门

C语言入门视频教程,带你进入编程世界的必修课-C语言

926207 学习 · 20797 问题

查看课程

相似问题