您的位置:首页 > 其它

判断101-200之间有多少个素数,并输出所有素数

2013-05-08 23:24 519 查看
    程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

程序源代码:

#include "math.h"

main()

{

 int m,i,k,h=0,leap=1;

 printf("\n");

 for(m=101;m<=200;m++)

  { k=sqrt(m+1);

   for(i=2;i<=k;i++)

     if(m%i==0)

      {leap=0;break;}

   if(leap) {printf("%-4d",m);h++;

        if(h%10==0)

        printf("\n");

        }

   leap=1;

  }

 printf("\nThe total is %d",h);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: