C语言中判断素数的方法解析
5星
- 浏览量: 0
- 大小:None
- 文件类型：PDF
简介：
本文详细介绍了在C语言编程环境中如何高效地判断一个给定数字是否为素数的各种方法及其实现技巧。
一、概念介绍
素数又称质数。一个大于1的自然数（从2开始），除了1和它本身外，不能被其他任何自然数整除的称为素数；反之则为合数。0和1既不是素数也不是合数，最小的素数是2。
二、代码
方法一：
```cpp
bool is_Prime(int num){
int i;
for(i = 2; i <= sqrt(num); i++){
if(num % i == 0)
return false;
}
return true;
}
```
注意：在for循环判断时不能忘记 `i <= sqrt(num)` 的等号，因为假设 `p*p = n` ，n的因子是可以取到的。
全部评论 (0)
还没有任何评论哟~
