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