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

分类: 计算机技术
推荐阅读:
Linux查看实时活动的网络服务 在Linux系统下,你可以使用一条命令即可查看系统当前实时活动的网络服务:
Python实现将格雷码转换为二进制码 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code);本文将使用Python实现将格雷码转换为二进制码;
Python all()函数 all()是Python内置函数之一,它接收一个可迭代对象,如果可迭代对象中的所有元素都为真值(非零、非空、非None等),则返回True,否则返回False。
requests定制HTTP请求头 如果你想为HTTP请求添加或修改头部信息,只需给 headers参数传递一个字典。
Rust语言计算斐波那契数列(Fibonacci) 本文将使用Rust语言递归实现斐波那契数列的计算;
Python input()函数 在Python中,input()是一个内置函数,该函数从输入中读取一行,将其转换成字符串(不包括换行符)并返回;