求解这是什么原理,什么思路。。。

#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);
 }
 getchar();
 return 0;
}

续点一支烟丶
浏览 1092回答 3
3回答

慕粉13202587281

这个就是求素数的原理,素数是指除了本身和1与任何数都无法整除的数,代码的意思是输出2~50内的所有的素数,就是一个一个遍历,其实只要计算2~根号m内的数就行了

C_ROCK

这应该是求素数吧!!就是满足能被一个比它小的整除就结束内循环,直到两个数相等就说明没有能整除它的数,就是素数了,我能明显感觉到我的语言混乱~~~~
打开App,查看更多内容
随时随地看视频慕课网APP