Python如何判断素数
程序员文章站
2022-06-27 20:25:32
判断一个给定的正整数是否素数输入格式:输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数输出格式:对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No代码如下:#!/usr/bin/python# -*- coding: utf... ......
判断一个给定的正整数是否素数
输入格式:
输入在第一行给出一个正整数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
上一篇: 武则天为什么要设立控鹅监?原因是什么
下一篇: Shell命令在if和case条件判断