码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-01-24 22:40:05      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:

/*
*题目:判断101-200之间有多少个素数,并输出所有素数。
*
*程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果
*能被整除,则表明此数不是素数,反之是素数。
*/
#include<stdio.h>
#include<math.h>
int main()
{
    int k,i,j,m,sum=0;
    int flag;
    for(i=101;i<=200;i++){
        flag=1;
        k=sqrt(i);
        for(j=2;j<=k;j++){
            if(i%j==0){
                flag=0;
                break;
            }
        }
        if(flag==1){
            sum+=1;
            printf("%d是素数\n",i);
        }
        //else printf("%d不是素数.\n",i);
    }
    printf("总共有%d个素数。",sum);
    return 0;
}

技术分享

技术分享

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

标签:

原文地址:http://www.cnblogs.com/Arvin-9/p/4246705.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!