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

分类: 计算机技术
推荐阅读:
Rust好用的GUI库 Rust生态系统中有许多GUI库可供选择,以下是一些受欢迎的Rust GUI库:
C语言程序反转一个数字 在本文中,你将学会使用C语言反转一个整数;用户输入一个整数,程序将其进行反转;例如:12345 => 54321
Python hash()函数 在 Python 中,hash() 函数用于获取给定对象的哈希值(散列值),即对象的唯一标识符。
C语言实现CRC32算法 本文将使用C语言完成CRC32算法的实现;
PyQt6和PySide6对比 PyQt6和PySide6都是用于调用Qt6 API的Python库,使用它们可以轻松在Python语言中创建基于Qt的GUI程序;PyQt6和PySide6最大的不同表现在发行许可上;
Python exec()函数 Python中的exec函数用于动态执行Python代码。它接受一个包含Python代码的字符串作为参数,并将其作为Python程序执行。