發表新討論
#19462: 請問這題要如何優化


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [220.130.10.185]
最後登入時間 ：
2024-04-01 11:16:18
e368. 質數日 -- π | From: [223.137.186.201] | 發表日期 : 2019-10-02 09:31

我只寫出AC (0.3s, 332KB)

 
#19463: Re:請問這題要如何優化


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.146.226]
最後登入時間 ：
2024-05-06 14:40:11
e368. 質數日 -- π | From: [1.168.29.176] | 發表日期 : 2019-10-02 11:58

 

a007 再多練習幾次，一定能找到方法。

 
#19469: Re:請問這題要如何優化


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [220.130.10.185]
最後登入時間 ：
2024-04-01 11:16:18
e368. 質數日 -- π | From: [223.137.123.112] | 發表日期 : 2019-10-02 19:10

 

a007 再多練習幾次，一定能找到方法。

請問是不是要建表?




 
#19470: Re:請問這題要如何優化


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.146.226]
最後登入時間 ：
2024-05-06 14:40:11
e368. 質數日 -- π | From: [1.168.29.176] | 發表日期 : 2019-10-02 19:16

請問你現在是如何判定質數的。

 
#19471: Re:請問這題要如何優化


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 ：
2023-10-30 13:02:50
e368. 質數日 -- π | From: [114.42.219.153] | 發表日期 : 2019-10-02 19:58

 

a007 再多練習幾次，一定能找到方法。

請問是不是要建表?




不用歐XD

演算法比質數計算重要

 
#19476: Re:請問這題要如何優化


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [220.130.10.185]
最後登入時間 ：
2024-04-01 11:16:18
e368. 質數日 -- π | From: [223.137.123.112] | 發表日期 : 2019-10-02 21:29

請問你現在是如何判定質數的。

就跑for迴圈至sqrt(n)


 
#19481: Re:請問這題要如何優化


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.146.226]
最後登入時間 ：
2024-05-06 14:40:11
e368. 質數日 -- π | From: [1.168.29.176] | 發表日期 : 2019-10-03 00:15

請問你現在是如何判定質數的。

就跑for迴圈至sqrt(n)


這樣跑到天長地久吧，google 一下質數判定法。


 
#19484: Re:請問這題要如何優化


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.146.226]
最後登入時間 ：
2024-05-06 14:40:11
e368. 質數日 -- π | From: [61.223.56.169] | 發表日期 : 2019-10-03 15:36

請問你現在是如何判定質數的。

就跑for迴圈至sqrt(n)


這樣跑到天長地久吧，google 一下質數判定法。



基本上2點:

1)  減少去判定是否為質數的次數。

2)  加快判定的速度。

 
ZeroJudge Forum