質數檢測器

每行一條:判斷該數是否質數 / 列出區間內的質數 / 求第 N 個質數
計算模式:   最多輸出:   分隔符:
計算結果 下載 CSV
序號 數值 結果 說明

工具介紹及使用方法

質數檢測與生成器,一個輸入框搞定三種常見需求,每行一條、可一次貼很多行。
合數會給出最小質因數(例如 360 = 2 × 180),質數標記為「是」。判定大整數時使用 BigInt + Miller-Rabin(2^64 以內為確定性判定),不會有浮點誤差;區間模式使用埃氏篩,5 000 000 以內即時返回。

操作步驟

  1. 選擇模式:
       · 判斷質數:每行一個整數,如 97;
       · 生成質數清單:每行一個區間,如 100,200;
       · 第 N 個質數:每行一個序號,如 1000。
  2. 點擊「開始計算」,結果表格給出結論、質數個數或第 N 個質數。
  3. 結果可一鍵複製與匯出 CSV。
質數判定

2 到 1000 之間的質數

2 到 1000 之間共有 168 個質數,最小是 2,最大是 997。

  • 區間2 ~ 1000
  • 因數個數168
  • 區間內最小的質數2
  • 區間內最大的質數997
區間內的質數
序號質數
12
23
35
47
511
613
717
819
923
1029
1131
1237
1341
1443
1547
1653
1759
1861
1967
2071
2173
2279
2383
2489
2597
26101
27103
28107
29109
30113
31127
32131
33137
34139
35149
36151
37157
38163
39167
40173
41179
42181
43191
44193
45197
46199
47211
48223
49227
50229
51233
52239
53241
54251
55257
56263
57269
58271
59277
60281
61283
62293
63307
64311
65313
66317
67331
68337
69347
70349
71353
72359
73367
74373
75379
76383
77389
78397
79401
80409
81419
82421
83431
84433
85439
86443
87449
88457
89461
90463
91467
92479
93487
94491
95499
96503
97509
98521
99523
100541
101547
102557
103563
104569
105571
106577
107587
108593
109599
110601
111607
112613
113617
114619
115631
116641
117643
118647
119653
120659
121661
122673
123677
124683
125691
126701
127709
128719
129727
130733
131739
132743
133751
134757
135761
136769
137773
138787
139797
140809
141811
142821
143823
144827
145829
146839
147853
148857
149859
150863
151877
152881
153883
154887
155907
156911
157919
158929
159937
160941
161947
162953
163967
164971
165977
166983
167991
168997
  • 大數以 Miller-Rabin(12 個基)判定,2^64 以內為確定性結果。

留言板

全部留言 →
0/200

  • 還沒人說話,來搶個沙發?