1.7 给出一个大于或等于3的正整数,判断它是不是一个素数。请用伪代码表示其
时间: 2024-06-03 12:10:15 浏览: 130
对一个大于或等于3的正整数,判断它是不是一个素数
算法流程。
1. 首先判断给定的数n是否大于等于3,如果不是,则不是素数,输出“不是素数”;
2. 对于n,从2到n-1逐一判断能否整除,如果存在整除的数,则不是素数,输出“不是素数”;
3. 如果不存在整除的数,则是素数,输出“是素数”。
伪代码表示如下:
if n < 3:
print("不是素数")
else:
for i in range(2, n):
if n % i == 0:
print("不是素数")
break
else:
print("是素数")
阅读全文