Google Code Prettify - 輕量級的語法上色工具

星期三, 3月 13, 2019

Python 質數

# -*- coding: utf-8 -*-
"""
Created on Fri Mar 15 08:37:20 2019
@author: 1277
"""
print(__doc__)
def is_prime(n):
    for i in range(2, n):
        if n % i == 0:  # 整除,i 是 n 的因數,所以 n 不是質數。
            return False
    return True     # 都沒有人能整除,所以 n 是質數。


factor= []
for n in range(2,38):
    if is_prime(n):
        print(n,is_prime(n))
        factor.append(n)
        print(factor)
    else:
        print(n,is_prime(n))