101-200有多少个素数?

/*判断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;
}

 

posted on 2016-02-14 17:24  战斗宝宝007  阅读(264)  评论(0编辑  收藏  举报

导航