#3: 質數判斷法


h510252 (悅兒)

學校 : 國立高雄師範大學附屬高級中學
編號 : 288
來源 : [163.32.93.68]
最後登入時間 :
2009-03-12 22:27:20
a007. 判斷質數 | From: [163.32.92.88] | 發表日期 : 2007-05-22 11:05

用每一個小於 x^(1/2) 的質數去除除看,若均無法整除的話,則該數為質數。

 
#22101: Re:質數判斷法


10851074 (JUJU IS CUTE)

學校 : 臺北市私立延平高級中學
編號 : 125103
來源 : [203.72.178.252]
最後登入時間 :
2020-09-29 16:58:36
a007. 判斷質數 | From: [203.72.178.252] | 發表日期 : 2020-08-12 14:19

用每一個小於 x^(1/2) 的質數去除除看,若均無法整除的話,則該數為質數。


簡單

 
ZeroJudge Forum