用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())

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添加数据。最后在打印。目前我是爱上了这种方法。

转自：https://www.cnblogs.com/Renqy/p/12736261.html

如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！