利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。
时间: 2023-06-18 12:06:19 浏览: 728
蓝点被必做的算法经典题java.c/c++
4星 · 用户满意度95%
以下是利用穷举法编写的算法,可以判断给定的正整数n是否是素数:
```
def is_prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
```
算法思路:
1. 首先判断n是否小于等于1,因为小于等于1的数不是素数。
2. 然后从2开始循环到n-1,判断n是否能被循环中的每个数整除,如果能整除,则说明n不是素数,返回False。
3. 如果循环结束后都没有返回False,则说明n是素数,返回True。
例如,判断7是否是素数,调用is_prime(7),得到返回值True。
阅读全文