c 语言如何输出素数
- 编程技术
- 2025-01-29 11:07:35
- 1
在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;
本文由夕逆IT于2025-01-29发表在夕逆IT,如有疑问,请联系我们。
本文链接:http://xinin56.com/bian/384840.html
本文链接:http://xinin56.com/bian/384840.html
上一篇:如何将date格式化输出