首页 > 其他 > 详细

101-200有多少个素数?

时间:2016-02-14 18:21:21      阅读:171      评论:0      收藏:0      [点我收藏+]

/*判断101-200之间有多少个素数,并输出所有素数及素数的个数。程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。*/

#include <stdio.h>

int main(int argc, const char * argv[]) {
    
    
    int count = 0;
    for (int i = 101; i <= 200 ; i++) {
        int index = -1;
        for (int j = 2; j < i; j ++) {
            if (i % j == 0) {
                index++;
                break;
            }
        }
        if (index == -1) {
            count += 1;
            printf("%i\n",i);
        }
    }
    printf("count = %i\n",count);
    return 0;
}

 

101-200有多少个素数?

原文:http://www.cnblogs.com/wm-0818/p/5189334.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!