温馨提示×

c语言怎么输出100以内的所有素数

小亿
400
2024-02-21 14:50:22
栏目: 编程语言

以下是一个用C语言编写的程序,用于输出100以内的所有素数:

#include <stdio.h>

int isPrime(int num) {
    if (num < 2) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    printf("Prime numbers between 1 and 100 are: \n");
    
    for (int i = 2; i <= 100; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    
    return 0;
}

这个程序首先定义了一个函数isPrime(),用于检查一个数是否为素数。然后在main()函数中,遍历从2到100的所有整数,如果某个数字是素数,则输出该数字。最后程序会输出所有100以内的素数。

0