C程序判断一个数是否为质数,并打印100以内的质数


在本文中,我们将使用C语言来判断一个整数是否为质数,并打印100以内的所有质数;

质数的定义

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

C程序打印100以内的质数

#include <math.h>
#include <stdbool.h>
#include <stdio.h>

bool isPrime(int x){
    if (x == 2){
        return true;
    }
    if (x < 2 || x % 2 == 0){
        return false;
    }

    double squareRoot = sqrt(x);

    for (int i = 3; i <= squareRoot; i += 2){
        if (x % i == 0){
            return false;
        }
    }
    return true;
}

int main(){
    for (int i = 2; i <= 100; i++){
        if (isPrime(i)){
            printf("%d\n", i);
        }
    }
}

程序运行结果

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

如需转载,请注明出处;本文地址:https://www.perfcode.com/p/c-program-to-identify-if-a-number-is-prime.html