当前位置:首页 > 编程技术 > 正文

c 语言如何输出素数

c 语言如何输出素数

在C语言中,输出素数可以通过编写一个函数来判断一个数是否为素数,然后遍历一定范围内的所有数,使用这个函数来判断它们是否为素数,并输出它们。以下是一个简单的C语言程序,用...

在C语言中,输出素数可以通过编写一个函数来判断一个数是否为素数,然后遍历一定范围内的所有数,使用这个函数来判断它们是否为素数,并输出它们。以下是一个简单的C语言程序,用于输出小于或等于给定上限的所有素数。

```c

include

include

// 函数用于判断一个数是否为素数

bool isPrime(int num) {

if (num <= 1) return false; // 小于等于1的数不是素数

if (num <= 3) return true; // 2和3是素数

if (num % 2 == 0 num % 3 == 0) return false; // 排除能被2和3整除的数

// 只需检查到sqrt(num)即可,因为如果num有一个因子大于它的平方根,那么它必定有一个因子小于或等于它的平方根

for (int i = 5; i i <= num; i += 6) {

if (num % i == 0 num % (i + 2) == 0)

return false;

最新文章