#14224: 找出質數的小方法
peishih0910@gmail.com
(張沛時)
學校
:
國立臺中科技大學
編號 : 81129
來源 : [111.83.142.75]
最後登入時間 ：
2021-12-10 19:59:05
a010. 因數分解
| From: [111.83.90.13] |
發表日期
:
2018-06-30 22:37
一個數字 (ex. 11) 其實只需要確定該數字從 2 ~ 它的平方 (3.31，就當作 4 吧) 都無法被整除，就可確定它是質數了。
白話文：
如何確定 11 是一個質數？
比較慢的方法：確定 11/2, 11/3, 11/4, 11/5 ... 11/10 都會有餘數。
比較快的方法：確定 11/2, 11/3, 11/4 都有餘數即可。
#14225: Re:找出質數的小方法
peishih0910@gmail.com
(張沛時)
學校
:
國立臺中科技大學
編號 : 81129
來源 : [111.83.142.75]
最後登入時間 ：
2021-12-10 19:59:05
a010. 因數分解
| From: [111.83.90.13] |
發表日期
:
2018-06-30 22:39
一個數字 (ex. 11) 其實只需要確定該數字從 2 ~ 它的平方 (3.31，就當作 4 吧) 都無法被整除，就可確定它是質數了。
白話文：
如何確定 11 是一個質數？
比較慢的方法：確定 11/2, 11/3, 11/4, 11/5 ... 11/10 都會有餘數。
比較快的方法：確定 11/2, 11/3, 11/4 都有餘數即可。
第一行打錯了：不是平方，是根號
ZeroJudge Forum