發表新討論
#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
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
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了 想看我的想法嗎


nkavengertree (LaG)

學校 : 不指定學校
編號 : 62501
來源 : [49.216.191.28]
最後登入時間 ：
2021-11-21 03:06:49
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了 想看我的想法嗎


rmp4joxj6 (盧邊談話)

學校 : 中原大學
編號 : 97841
來源 : [27.247.230.6]
最後登入時間 ：
2020-10-20 18:00:03
a007. 判斷質數
| From: [119.77.170.142] | 發表日期: 2019-07-09 16:10

基本上

我們都知判斷質數

只要除到sqrt(n)就好

但說詳細一点

其實是除sqrt(n)以內的質數就好

所以建表我們只要建4792個質數

也就是sqrt(2147483647)=46341以內的質數

除這4792個質數就好...我TLE都是這題害的QQ

我真的用這個方法過了.........感恩戴德
 
ZeroJudge Forum