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

c语言

1088

2024/2/13 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以内的素数。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

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

最新知识库

相关标签