利用循環節位數作質數判斷與因數分解
壹. 本作品主旨在於利用將 1/n 化為循環小數後所得之循環節位數來作質數的判斷,並將n 分解成標準分解式。因質因數2,3,5 易於判斷,故本文所提的自然數 n 排除2,3,5 的倍數。
貳. 一. 1/n 化為循環小數後所得之循環節位數以表之,稱為『n 的循環數』。二.(K個1)能被n整除之最小正整數K即為,本作品以Excel 程式來求 K。
?. 一. 若不為整數,則確定n 不是質數。二. 若 =1 或2,則確定n 為質數。三. 若 為大於2 的整數,本作品無法立即確定其是否為質數。
肆. 若經第?點處理,為一.或三.之狀況,可先將分解,再檢查小於或等於 的質數中,所有循環數為的因數者是否整除n ,即可判斷n 為質數或順利找到其質因數將之分解成標準分解式。