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