Python 判断素数并输出小于等于指定数字的所有素数
Python 判断素数并输出小于等于指定数字的所有素数
本代码使用 Python 实现一个函数 isPrime(n) 来判断一个数字 n 是否为素数。用户输入一个正整数,程序将在同一行内输出不大于该数的所有素数,数字之间用空格分隔。
函数接口定义:
def isPrime(n):
# 请在这里填写答案
裁判测试程序样例:
num = int(input()) #接收用户输入并转成整数
for i in range(num+1):
if isPrime(i):
print(i,end=' ') #在同一行内输出结果,不换行,中间用空格分隔
输入样例:
100
输出样例:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
函数内容:
def isPrime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
num = int(input())
for i in range(num+1):
if isPrime(i):
print(i, end=' ')
原文地址: https://www.cveoy.top/t/topic/osk3 著作权归作者所有。请勿转载和采集!