判断素数函数
描述
写一个函数isPrime(n)用于判断一个数字n是不是素数,用户输入一个正整数,在一行内输出不大于该数的所有素数,各数后面用一个空格分隔。
输入格式
输入一个正整数
输出格式
不大于该数的所有素数,各数后面用一个空格分隔。
输入输出示例
| 输入 | 输出 | |
| 示例 1 | 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 |
SUGGESTED ANSWER:
def isPrime(n): # 定义判断素数的函数
for i in range(2,int(n**0.5)+1):
if n%i==0:
return 0
return 1
num = int(input()) # 接收用户输入并转成整数
for i in range(2,num+1):
if isPrime(i)==1:
print(i,end=' ')