質數判斷演算法


質數判斷演算法

質數的定義:
一個數不能被 所有 小於自己的數(不包括 1 和 自己) 整除的, 就是質數

演算法

  1. 輸入一個數 N
  2. 設定 計數器 C = 2
  3. 判斷 C 是否小於 N:
    小於 N, 進行下一步
    不小於N, 跳到步驟 7
  4. 判斷 N 除以 C 是否有餘數:
    無餘數表示整除, 傳回 "不是質數", 跳到步驟 7
    有餘數表示不能整除, 進行下一步
  5. 計數器 C = C + 1
  6. 跳到步驟 3
  7. 判斷 C 是否等於 N:
    是, 傳回 "是質數"
    不是, 進行下一步
  8. 程式結束

流程圖

Python程式 while 寫法

#程式開始
n = int(input('輸入一個正整數:'))
c = 2

while c < n:
    if n % c == 0:
        print('不是質數')
        break
    c += 1

if c == n:
    print('是質數')
#程式結束

Python程式(for迴圈寫法)

#程式開始
n = int(input('輸入一個正整數:'))

for c in range(2,n):
    if n % c == 0:
        print('不是質數')
        break    
    elif c == n-1:
        print('是質數')

if n == 2:
    print('是質數')
#程式結束

Python程式(function寫法)

#程式開始
def is_prime(number):
    for i in range(2,number):
        if number % i == 0:
            return False
    return True

n = int(input('輸入一個正整數:'))

if is_prime(n):
    print('是質數')
else:
    print('不是質數')
#程式結束
#Python #質數 #演算法






Related Posts

JavaScript函式(function)

JavaScript函式(function)

Go起手式之四

Go起手式之四

Vue.js 學習旅程Mile 1 – 歡迎介紹篇

Vue.js 學習旅程Mile 1 – 歡迎介紹篇

七天帶你初探AR世界-Day 6

七天帶你初探AR世界-Day 6

跟你朋友介紹 Git

跟你朋友介紹 Git

D3v4 & Canvas 工作坊 - D3 + Canvas 繪製動態路線圖

D3v4 & Canvas 工作坊 - D3 + Canvas 繪製動態路線圖



Comments