⽤python穷举法判断素数_Python如何判断素数判断⼀个给定的正整数是否素数
输⼊格式:
输⼊在第⼀⾏给出⼀个正整数n(≤ 10),随后n⾏,每⾏给出⼀个⼩于1000000 的需要判断的正整数
输出格式:
对每个需要判断的正整数,如果它是素数,则在⼀⾏中输出yes,否则输出no
代码如下:
#!/usr/bin/python
# -*- coding: utf-8 -*-
#定义⼀个判断单个素数的⽅法
def sus(n):
v = true
if n == 1:
v = false
for i in range(2,n):
if n%i == 0:
v = false
break
if v:
return "yes"
else:
return "no"
n = int(input())c++判断素数
l = list()
for i in range(0,n):
s = int(input())
l.append(s)
for i in range(0,len(l)):
print(sus(l[i]))
这个程序不难,知道素数怎么求就⾏。
对于类似于这种的判断⼀个数是什么数,需要处理很多的。都可以定义⼀个⽅法。
1、定义⼀个⽅法求素数(什么数都可以)
2、然后循环判断,输出结果。
题外话:很多情况下都可以先定义⼀个新列表,然后append添加数据。最后在打印。⽬前我是爱上了这种⽅法。
如您对本⽂有疑问或者有任何想说的,请点击进⾏留⾔回复,万千⽹友为您解惑!
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论