1. 程式人生 > >列出小於等於某個數的全部質數

列出小於等於某個數的全部質數

bre 判斷 臨時 等於 pen clas n) == pytho

列出小於等於某個數的全部質數

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author:Hiuhung Wan

num = int(input("請輸入一個大於1的正整數:"))
n = num
f1 = []   #用於存放num以內的質數
while n >= 2:
    f2 = []  #用於臨時判斷n
    for i in range(2,n):
        if n % i ==0:   #不是質數
            f2.append(i)
            break
    if len(f2) == 0:  #是質數
        f1.append(n)
    n -= 1
print(‘小於等於%d的質數有%d個,分別是:‘ %(num,len(f1)))
print(f1)

  

列出小於等於某個數的全部質數