Python练习题4.11判断素数

判断一个给定的正整数是否素数

输入格式:

输入在第一行给出一个正整数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添加数据。最后在打印。目前我是爱上了这种方法。

 

读书和健身总有一个在路上