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

分类: 计算机技术
推荐阅读:
Python 使用tld库获取复杂URL的顶级域名 我们会碰到各种各样的URL链接,比如:www.a.com/ b.com.cn/ a.b.c.com.cn a.com/b.com Python有内置的库可以识别一些简单的URL,但是像a.b.c.com.cn这样却无能为力。我们需要一个强大的第三方库来实现提取顶级域名。
Python实现线性搜索(linear search) 比如说我有数组data,1000个元素,要从里面找x;线性搜索,就是从头找到尾,速度最慢,但是适用性最广。
PySide6模块的导入和使用 Qt拥有众多的模块帮助你构建应用程序,例如QtCore,QtGui,QtNetwork,QtOpenGL,QtQuick,QtQml,QtWidgets等等;本文将讲解PySide6常用模块的功能以及在Python中的导入和使用方法;
Python hash()函数 在 Python 中,hash() 函数用于获取给定对象的哈希值(散列值),即对象的唯一标识符。
Golang实现获取文件或文件夹的详细信息 golang可通过使用os.Stat()来获取文件或文件夹的详细信息。
Python delattr()函数 在Python中,delattr()函数用于删除对象的属性。它接受两个参数:第一个参数是要删除属性的对象,第二个参数是要删除的属性的名称。如果对象中不存在指定的属性,将会抛出AttributeError异常。