您的位置:首页 > 其它

找出101-200之间的素数及素数个数

2017-01-05 20:46 197 查看
/*判断101-200之间有多少个素数,并输出所有素数及素数个数

程序分析:判断素数的方法:用一个数分别去除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%10==0)

                    printf("\n");

            }

            leap=1;

    }

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

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