#14927: 我終於AC了 想看我的想法嗎
happyman940815@gmail.com
(【百鬼組】希格瑪 - 一位排球廢物高中生)
學校
:
臺北市私立延平高級中學
編號 : 69013
來源 : [115.43.155.126]
最後登入時間 ：
2023-08-11 16:12:40
a007. 判斷質數
| From: [118.150.179.247] |
發表日期
:
2018-08-15 22:48
基本上
我們都知判斷質數
只要除到sqrt(n)就好
但說詳細一点
其實是除sqrt(n)以內的質數就好
所以建表我們只要建4792個質數
也就是sqrt(2147483647)=46341以內的質數
除這4792個質數就好...我TLE都是這題害的QQ
#14928: Re:我終於AC了 想看我的想法嗎
happyman940815@gmail.com
(【百鬼組】希格瑪 - 一位排球廢物高中生)
學校
:
臺北市私立延平高級中學
編號 : 69013
來源 : [115.43.155.126]
最後登入時間 ：
2023-08-11 16:12:40
a007. 判斷質數
| From: [118.150.179.247] |
發表日期
:
2018-08-15 22:52
基本上
我們都知判斷質數
只要除到sqrt(n)就好
但說詳細一点
其實是除sqrt(n)以內的質數就好
所以建表我們只要建4792個質數
也就是sqrt(2147483647)=46341以內的質數
除這4792個質數就好...我TLE都是這題害的QQ
4792 & 46341 這兩數都hen重要
#14929: Re:我終於AC了 想看我的想法嗎
asnewchien@gmail.com
(david)
學校
:
不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
a007. 判斷質數
| From: [61.223.42.87] |
發表日期
:
2018-08-15 22:57
基本上
我們都知判斷質數
只要除到sqrt(n)就好
但說詳細一点
其實是除sqrt(n)以內的質數就好
所以建表我們只要建4792個質數
也就是sqrt(2147483647)=46341以內的質數
除這4792個質數就好...我TLE都是這題害的QQ
4792 & 46341 這兩數都hen重要
fighting
#14930: Re:我終於AC了 想看我的想法嗎
happyman940815@gmail.com
(【百鬼組】希格瑪 - 一位排球廢物高中生)
學校
:
臺北市私立延平高級中學
編號 : 69013
來源 : [115.43.155.126]
最後登入時間 ：
2023-08-11 16:12:40
a007. 判斷質數
| From: [118.150.179.247] |
發表日期
:
2018-08-15 23:02
基本上
我們都知判斷質數
只要除到sqrt(n)就好
但說詳細一点
其實是除sqrt(n)以內的質數就好
所以建表我們只要建4792個質數
也就是sqrt(2147483647)=46341以內的質數
除這4792個質數就好...我TLE都是這題害的QQ
4792 & 46341 這兩數都hen重要
fighting
蛤 fighting啥
#14936: Re:我終於AC了 想看我的想法嗎
a007. 判斷質數
| From: [114.34.6.199] |
發表日期
:
2018-08-17 14:54
基本上
我們都知判斷質數
只要除到sqrt(n)就好
但說詳細一点
其實是除sqrt(n)以內的質數就好
所以建表我們只要建4792個質數
也就是sqrt(2147483647)=46341以內的質數
除這4792個質數就好...我TLE都是這題害的QQ
4792 & 46341 這兩數都hen重要
fighting
蛤 fighting啥
好喔，看完了
#18395: Re:我終於AC了 想看我的想法嗎
a007. 判斷質數
| From: [119.77.170.142] |
發表日期
:
2019-07-09 16:10
基本上
我們都知判斷質數
只要除到sqrt(n)就好
但說詳細一点
其實是除sqrt(n)以內的質數就好
所以建表我們只要建4792個質數
也就是sqrt(2147483647)=46341以內的質數
除這4792個質數就好...我TLE都是這題害的QQ
ZeroJudge Forum