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

分类: 计算机技术
推荐阅读:
解决Golang中cannot refer to unexported name xxxx这类错误 在Golang中,碰到cannot refer to unexported name xxxx,这类错误,通常是你调用了一个包内不存在的函数导致的;
C语言生成指定长度的字符串密码 在C语言中使用当前时间和进程识别码作为随机种子,生成一个指定长度,内容随机的字符串密码;
undefined reference to `WinMain' 解决方法 使用gcc对C代码进行编译时提示undefined reference to `WinMain',collect2.exe: error: ld returned 1 exit status;详细的信息大致如下:
没有main()函数的C语言程序 有两种方法可以不添加main()函数来运行C语言程序,第一种用#define预处理指令,第二种是使用-nostartfiles编译选项;
Python globals()函数 globals() 是 Python 内置函数之一,用于返回当前全局作用域中所有变量的字典。这个字典包含了所有已定义的全局变量,键为变量名,值为对应的值。可以通过修改这个字典中的变量来更新全局作用域中的变量。
Rust获取目录下的所有文件名 在 Rust 中,要获取一个目录下的所有文件名,您可以使用标准库中的 std::fs 模块来进行文件系统操作。