输出n以内的所有绝对素数

Question

【问题描述】键盘输入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
【样例输入】提示文字后输入整数
【样例输出】从小到达依次输出，空格分隔

Answer 1

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)