获得输入正整数n判断n是否为质数,如果是,则输出Ture,否则输出Flase
不知道你这个问题是否已经解决, 如果还没有解决的话:解决方案:
判断一个正整数n是否为质数的思路是,从2到n-1逐一判断n能否被整除,如果不能被整除,那么n就是质数。根据这个思路,可以在Python中写出以下代码:
def is_prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
print(is_prime(5)) # 输出True
print(is_prime(8)) # 输出False
这个代码比较简单,就是遍历2到n-1,如果能够被整除就返回False,如果遍历完了没有被整除就返回True。如果n小于等于1,也直接返回False。
其中用到了for循环,也用到了取模操作%。
可以通过多组测试数据进行验证。