输出100-200间的素数

输出100-200间的素数可以使用两种方法，第一种方法是使用计数器和标志位，判断每个数是否为素数，第二种方法是直接用每个数去除以2到它本身之间的数，如果都不能整除，则该数为素数。具体实现代码如下：

方法一：

#include <stdio.h>

int main() {
    int i = 100, j, count = 0;//count 作为计数器数出有多少个素数
    for (i; i <= 200; i++) {
        int flag = 1;//先假设i就为素数
        for (j = 2; j < i; j++) {
            if (i % j == 0) {//判断是否余0余0则换下一位整数【这也可以写成if(i%j)】
                flag = 0;
                break;
            }
        }
        if (flag == 1) {//满足条件则 说明该数为素数【这也可以写成if(flag)】
            count++;//素数个数加1
            printf("%d ", i);//打印该素数
        }
    }
    printf("\n%d", count);//打印100-200间素数的个数
    return 0;
}

方法二：

#include <stdio.h>
int main() {
    int n;
    for (int i = 100; i <= 200;i++) {//找出100~200之间的整数
        for (n = 2; n <= i;n++) {//用i去掉除1和它本身能被整除的数
            if (i % n == 0) break;
        }
        if (i == n) {
            printf("素数：%d\n", i);
        }
    }
    return 0;
}