#14927: 我終於AC了想看我的想法嗎

happyman940815@gmail.com (【百鬼組】希格瑪 - 一位排球廢物高中生)

學校: 臺北市私立延平高級中學

編號: 69013

來源: [115.43.155.126]

註冊時間:

2017-09-13 16:11:50

最後登入時間:

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]

註冊時間:

2017-09-13 16:11:50

最後登入時間:

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]

註冊時間:

2017-08-20 10:20:03

最後登入時間:

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]

註冊時間:

2017-09-13 16:11:50

最後登入時間:

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]

註冊時間:

2016-12-14 11:43:34

最後登入時間:

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]

註冊時間:

2019-05-28 21:41:54

最後登入時間:

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