1.2输出100以内的素数&输出前100个素数。

输出100以内的素数只是一个嵌套,在1.1的基础上添加一层循环,只需要注意从2开始,并且变量需要换一个。

#include<stdio.h>
int main()
{
    int x = 100;

    for(int i = 2; i <= x; i++){
        int isprime = 1;//注意两个变量的不同,j < x 就是j <= x-1。
        for(int j = 2; j < i; j++){
            if(i % j == 0){
                isprime = 0;
                break;
            }
        }if(isprime ==1){
            printf("%d是素数\n",i);
        }
    }
    return 0;
}

 

然而对于输出前100个素数,需要一个“计数器”-------“cnt”。

#include<stdio.h>
int main()
{
    int cnt = 0;

    for(int i = 2; ; i++){
        int isprime = 1;
        for(int j = 2; j <i; j++){
            if(i % j == 0){
                isprime = 0;
                break;
            }
        }if(isprime ==1){
            printf("%d是素数\n",i);
            cnt++;//处于每找到一个素数的末尾。
        }
        if(cnt == 10){
            break;//巧妙利用break跳出循环。
        }
    }
    return 0;
}

 

posted @ 2016-07-18 12:00  VRednow  阅读(564)  评论(0编辑  收藏  举报