素数判定ツール

1行に1件ずつ入力:素数判定 / 範囲内の素数列挙 / N番目の素数
計算モード:   最大出力数:   区切り文字:
番号 数値 結果 詳細

ツールの紹介と使い方

素数判定・生成ツール。1つの入力ボックスで3つのよくある用途をこなし、1行1件、複数行を一括貼り付けできます。
合成数には最小の素因数を表示(例: 360 = 2 × 180)、素数には「はい」と付けます。大きな整数は BigInt + Miller-Rabin(2^64 未満は確定的判定)を使い、浮動小数点誤差は出ません。範囲モードはエラトステネスの篩を使い、5,000,000 以下は即時返却します。

操作手順

  1. モードを選びます:
       · 素数判定: 1行に1整数、例 97;
       · 素数一覧生成: 1行に1範囲、例 100,200;
       · N番目の素数: 1行に1番号、例 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

  • まだ誰も書いていません。最初の一人になりませんか?