【问题描述】键盘输入n,输出n以内所有的绝对素数
【输入形式】Input n:311
【输出形式】2 3 5 7 11 13 17 31 37 71 73 79 97 101 107 113 131 149 151 157 167 179 181 191 199 311
【样例输入】提示文字后输入整数
【样例输出】从小到达依次输出,空格分隔
import math
def isPrime(num):
num = int(num)
if (num <= 3):
return num > 1
elif(num % 2 == 0 or num % 3 == 0):
return False
elif(num % 6 != 1 and num % 6 != 5):
return False
sqrt = int(math.sqrt(num)) + 1
for i in range(5,sqrt,6):
if(num % i == 0 or num % (i + 2) == 0):
return False
return True
if __name__ == "__main__":
n = int(input('Input n:'))
for i in range(n+1):
if(isPrime(i)):
print(i)