当前位置： 移动技术网 > IT编程>脚本编程>Python > Python如何判断素数

Python如何判断素数

2020年04月20日  | 移动技术网IT编程  | 我要评论

辞职报告格式,我要快乐简谱,ied2k

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

输入格式:

输入在第一行给出一个正整数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

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网