A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© CesC 中级黑马   /  2015-7-20 23:36  /  481 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 CesC 于 2015-7-20 23:39 编辑

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

1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,

       则表明此数不是素数,反之是素数。       

2.程序源代码:

#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==0)

         printf("\n");

        }

    leap=1;

   }

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

}

1 个回复

倒序浏览
不错,借鉴了!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马