欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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