c语言质数 c语言质数判断代码

C语言判断整数m是否为质数

判断一个数是否为质数，首先我们需要知道质数的定义：对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数

因此判断一个整数m是否是质数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个质数。

#include <stdio.h>

int main(){

int a = 0;

int num = 0;

scanf("%d", &num);

for (int i=2; i <= num-1;i++){

if (num % i == 0){

a++;

}

}

if (a==0){

printf("YES\n");

}else{

printf("NO\n");

}

}

c语言100到999的质数

C语言中可以使用循环嵌套来判断100到999之间的质数。以下是判断100到999之间的所有质数的示例代码：

```c

#include <stdio.h>

int main()

{

    int i, j, isPrime;

    printf("100到999之间的质数有：\n");

    for (i = 101; i < 1000; i += 2) {

        isPrime = 1;

        for (j = 2; j <= i / 2; ++j) {

            if (i % j == 0) {

                isPrime = 0;

                break;

            }

        }

        if (isPrime == 1) {

            printf("%d ", i);

        }

    }

    return 0;

}

```

在该代码中，外层循环从101开始遍历奇数，内层循环检查每个数是否为质数。如果一个数能够被除了1和它本身以外的其他数整除，那么它就不是质数，内层循环可以在找到能够整除该数的数后直接退出，减少了不必要的计算。

请注意，质数定义为大于1的自然数，因此遍历的起始值应该是101而不是100。同时，在判断质数时，也应该从2开始检查除数。