判断素数python代码
时间: 2023-10-12 11:12:31 浏览: 184
以下是一个判断素数的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
```
首先判断如果n小于2,则不是素数;然后从2到n的平方根遍历,如果n能被整除,则不是素数,否则是素数。
相关问题
判断素数python代码c++
当然,我可以为您提供判断素数的Python代码和C++代码。
Python代码如下所示:
```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
# 示例用法
number = 17
if is_prime(number):
print(number, "是素数")
else:
print(number, "不是素数")
```
C++代码如下所示:
```cpp
#include <iostream>
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int number = 17;
if (is_prime(number)) {
std::cout << number << " 是素数" << std::endl;
} else {
std::cout << number << " 不是素数" << std::endl;
}
return 0;
}
```
判断素数python代码用for
这是一个用Python编写的判断素数的代码,使用了for循环和if语句。代码首先定义了一个名为is_prime的函数,该函数接受一个正整数n作为参数,如果n小于2,则返回False,否则使用for循环从2到n的平方根进行遍历,如果n能够被遍历到的数整除,则返回False,否则返回True。接下来,代码要求用户输入一个正整数,并将其存储在变量num中,然后调用is_prime函数判断num是否为素数,并输出结果。
代码如下:
```
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
num = int(input("请输入一个正整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
阅读全文