用函数实现判断是否为素数
时间: 2023-08-30 09:05:24 浏览: 56
以下是 Python 代码实现:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
函数 is_prime 接受一个整数 n 作为参数,如果 n 是素数则返回 True,否则返回 False。
在函数内部,我们首先判断 n 是否小于 2,因为小于 2 的整数都不是素数。然后使用 for 循环从 2 到 int(n**0.5)+1(开根号后向上取整)的范围内依次检查 n 是否能被整除,如果能被整除则说明 n 不是素数,返回 False。如果 for 循环结束后仍然没有返回 False,则说明 n 是素数,返回 True。
相关问题
c++用函数实现判断是否为素数,然后实现
下面是用函数实现判断是否为素数的 C++ 代码:
```c++
#include <iostream>
using namespace std;
bool isPrime(int n) {
// 小于2的数都不是素数
if (n < 2) {
return false;
}
// 2是素数
if (n == 2) {
return true;
}
// 判断是否能被2整除
if (n % 2 == 0) {
return false;
}
// 判断是否能被3到sqrt(n)之间的奇数整除
for (int i = 3; i <= sqrt(n); i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个整数:";
cin >> n;
if (isPrime(n)) {
cout << n << "是素数" << endl;
} else {
cout << n << "不是素数" << endl;
}
return 0;
}
```
在上面的代码中,我们定义了一个名为 `isPrime` 的函数,它接受一个整数参数 `n`,返回一个布尔值表示 `n` 是否为素数。在函数内部,我们首先判断了一些特殊情况,比如小于2的数不是素数,2是素数,能被2整除的数都不是素数等。然后我们使用一个循环,从3到 `sqrt(n)` 之间的奇数,依次判断 `n` 能否被它整除。最后,如果 `n` 没有被任何一个数整除,就说明它是素数,返回 true;否则,返回 false。
编写函数实现判断数字是否为素数
可以使用以下代码实现判断数字是否为素数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
这个函数接受一个数字作为参数,如果这个数字是素数则返回True,否则返回False。函数的实现原理是从2到这个数字的平方根范围内遍历,如果存在这个数字的因子,则这个数字不是素数,否则这个数字是素数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)