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


089487 (089487)

e368. 質數日 -- π | From: [223.137.186.201] | 發表日期: 2019-10-02 09:31

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

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


asnewchien@gmail.com (david)

e368. 質數日 -- π | From: [1.168.29.176] | 發表日期: 2019-10-02 11:58

 

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

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


089487 (089487)

e368. 質數日 -- π | From: [223.137.123.112] | 發表日期: 2019-10-02 19:10

 

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

請問是不是要建表?




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


asnewchien@gmail.com (david)

e368. 質數日 -- π | From: [1.168.29.176] | 發表日期: 2019-10-02 19:16

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

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


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

e368. 質數日 -- π | From: [114.42.219.153] | 發表日期: 2019-10-02 19:58

 

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

請問是不是要建表?




不用歐XD

演算法比質數計算重要

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


089487 (089487)

e368. 質數日 -- π | From: [223.137.123.112] | 發表日期: 2019-10-02 21:29

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

就跑for迴圈至sqrt(n)


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


asnewchien@gmail.com (david)

e368. 質數日 -- π | From: [1.168.29.176] | 發表日期: 2019-10-03 00:15

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

就跑for迴圈至sqrt(n)


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


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


asnewchien@gmail.com (david)

e368. 質數日 -- π | From: [61.223.56.169] | 發表日期: 2019-10-03 15:36

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

就跑for迴圈至sqrt(n)


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



基本上2點:

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

2)  加快判定的速度。

ZeroJudge Forum