描述
用户输入一个正整数,在一行内输出不大于该数的所有素数,各数后面用一个空格分隔。
输入格式
输入一个正整数
输出格式
不大于该数的所有素数,各数后面用一个空格分隔。
示例
输入: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
参考代码
import math
a = int(input())
for n in range(2,a+1):
for i in range(2,n):
if n%i ==0:
break
else:
print( n, end = ' ')