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


089487 (089487)

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

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

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


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
e368. 質數日 -- π
| From: [1.168.29.176] | 發表日期: 2019-10-02 11:58

 

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

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


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.16.132]
最後登入時間 ：
2025-04-29 20:27:54
e368. 質數日 -- π
| From: [223.137.123.112] | 發表日期: 2019-10-02 19:10

 

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

請問是不是要建表?




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


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
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
來源 : [140.112.16.132]
最後登入時間 ：
2025-04-29 20:27:54
e368. 質數日 -- π
| From: [223.137.123.112] | 發表日期: 2019-10-02 21:29

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

就跑for迴圈至sqrt(n)


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


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
e368. 質數日 -- π
| From: [1.168.29.176] | 發表日期: 2019-10-03 00:15

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

就跑for迴圈至sqrt(n)


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


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


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
e368. 質數日 -- π
| From: [61.223.56.169] | 發表日期: 2019-10-03 15:36

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

就跑for迴圈至sqrt(n)


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



基本上2點:

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

2)  加快判定的速度。

ZeroJudge Forum