写一个函数可以判断一个数是不是素数 写一个代码, 打印100 - 200 之间的素数

 素数: 一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数
          如 2，3，5，7，11，13，17...

这里采用试除法:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void isprime(int x) {
    if (x < 2) {
        printf("%d 不是素数!\n",x);
    }
    int i = 2;
    for (i = 2; i < x; i++) {
        if (x % i == 0) { 
            printf("%d 不是素数!\n",x);
            return;
        }
    }
    if (i == x) {
        printf("%d 是素数!\n", x);
    }
}
int main() {
    isprime(2);
    return 0;
}

负数以及 0 和 1 都不是素数, 需要单独进行判断

在 for 循环中, 如果 x % i == 0 成立, 则可以直接判断出 x 不是素数, 之后就可以不用再判断

但是对于素数而言, 一定要对循环中的所有数都进行判断, 当循环结束之后, 才可以下结论.

 

 

写一个代码, 打印100 - 200 之间的素数

方法一