Linux 拨号vps windows公众号手机端

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

lewis 9年前 (2016-12-19) 阅读数 8 #程序编程
文章标签 c语言

以下是一个用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以内的素数。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门