?? 例2.5.txt
字號:
例2.5 對一個大于或等于3的正整數,判斷它是不是一個素數。
所謂素數,是指除了1和該數本身之外,不能被其他任何整數整除的數。例如,13是素數,因為它不能被2,3,4,…,12整除。
判斷一個數n(n≥3)是否素數的方法是很簡單的: 將n作為被除數,將2到(n-1)各個整數輪流作為除數,如果都不能被整除,則n為素數。
算法可以表示如下:
S1: 輸入n的值
S2: 2=>i (i作為除數)
S3: n被i除,得余數r
S4: 如果r=0,表示n能被i整除,則打印n“不是素數”,算法結束;否則執行S5
S5: i+1=>i
S6: 如果i≤n-1,返回S3;否則打印 n “是素數”,然后結束。
實際上,n不必被2到(n-1)的整數除,只需被2到n〖〗2間整數除即可,甚至只需被2到n之間的整數除即可。例如,判斷13是否素數,只需將13被2、3除即可,如都除不盡,n 必為素數。S6步驟可改為:
S6: 如果i≤n,返回S2;否則算法結束。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -