質數 (prime)
質數又稱素數。
若一個大於1的正整數,除1與該數自身外,無法被其他整數整除,則稱之為質數。

質數有無限多個,表列前500個如下︰

1 2 26 101 51 233 76 383
2 3 27 103 52 239 77 389
3 5 28 107 53 241 78 397
4 7 29 109 54 251 79 401
5 11 30 113 55 257 80 409
6 13 31 127 56 263 81 419
7 17 32 131 57 269 82 421
8 19 33 137 58 271 83 431
9 23 34 139 59 277 84 433
10 29 35 149 60 281 85 439
11 31 36 151 61 283 86 443
12 37 37 157 62 293 87 449
13 41 38 163 63 307 88 457
14 43 39 167 64 311 89 461
15 47 40 173 65 313 90 463
16 53 41 179 66 317 91 467
17 59 42 181 67 331 92 479
18 61 43 191 68 337 93 487
19 67 44 193 69 347 94 491
20 71 45 197 70 349 95 499
21 73 46 199 71 353 96 503
22 79 47 211 72 359 97 509
23 83 48 223 73 367 98 521
24 89 49 227 74 373 99 523
25 97 50 229 75 379 100 541

101 547 126 701 151 877 176 1049
102 557 127 709 152 881 177 1051
103 563 128 719 153 883 178 1061
104 569 129 727 154 887 179 1063
105 571 130 733 155 907 180 1069
106 577 131 739 156 911 181 1087
107 587 132 743 157 919 182 1091
108 593 133 751 158 929 183 1093
109 599 134 757 159 937 184 1097
110 601 135 761 160 941 185 1103
111 607 136 769 161 947 186 1109
112 613 137 773 162 953 187 1117
113 617 138 787 163 967 188 1123
114 619 139 797 164 971 189 1129
115 631 140 809 165 977 190 1151
116 641 141 811 166 983 191 1153
117 643 142 821 167 991 192 1163
118 647 143 823 168 997 193 1171
119 653 144 827 169 1009 194 1181
120 659 145 829 170 1013 195 1187
121 661 146 839 171 1019 196 1193
122 673 147 853 172 1021 197 1201
123 677 148 857 173 1031 198 1213
124 683 149 859 174 1033 199 1217
125 691 150 863 175 1039 200 1223

201 1229 226 1429 251 1597 276 1783
202 1231 227 1433 252 1601 277 1787
203 1237 228 1439 253 1607 278 1789
204 1249 229 1447 254 1609 279 1801
205 1259 230 1451 255 1613 280 1811
206 1277 231 1453 256 1619 281 1823
207 1279 232 1459 257 1621 282 1831
208 1283 233 1471 258 1627 283 1847
209 1289 234 1481 259 1637 284 1861
210 1291 235 1483 260 1657 285 1867
211 1297 236 1487 261 1663 286 1871
212 1301 237 1489 262 1667 287 1873
213 1303 238 1493 263 1669 288 1877
214 1307 239 1499 264 1693 289 1879
215 1319 240 1511 265 1697 290 1889
216 1321 241 1523 266 1699 291 1901
217 1327 242 1531 267 1709 292 1907
218 1361 243 1543 268 1721 293 1913
219 1367 244 1549 269 1723 294 1931
220 1373 245 1553 270 1733 295 1933
221 1381 246 1559 271 1741 296 1949
222 1399 247 1567 272 1747 297 1951
223 1409 248 1571 273 1753 298 1973
224 1423 249 1579 274 1759 299 1979
225 1427 250 1583 275 1777 300 1987

301 1993 326 2161 351 2371 376 2579
302 1997 327 2179 352 2377 377 2591
303 1999 328 2203 353 2381 378 2593
304 2003 329 2207 354 2383 379 2609
305 2011 330 2213 355 2389 380 2617
306 2017 331 2221 356 2393 381 2621
307 2027 332 2237 357 2399 382 2633
308 2029 333 2239 358 2411 383 2647
309 2039 334 2243 359 2417 384 2657
310 2053 335 2251 360 2423 385 2659
311 2063 336 2267 361 2437 386 2663
312 2069 337 2269 362 2441 387 2671
313 2081 338 2273 363 2447 388 2677
314 2083 339 2281 364 2459 389 2683
315 2087 340 2287 365 2467 390 2687
316 2089 341 2293 366 2473 391 2689
317 2099 342 2297 367 2477 392 2693
318 2111 343 2309 368 2503 393 2699
319 2113 344 2311 369 2521 394 2707
320 2129 345 2333 370 2531 395 2711
321 2131 346 2339 371 2539 396 2713
322 2137 347 2341 372 2543 397 2719
323 2141 348 2347 373 2549 398 2729
324 2143 349 2351 374 2551 399 2731
325 2153 350 2357 375 2557 400 2741

401 2749 426 2957 451 3187 476 3373
402 2753 427 2963 452 3191 477 3389
403 2767 428 2969 453 3203 478 3391
404 2777 429 2971 454 3209 479 3407
405 2789 430 2999 455 3217 480 3413
406 2791 431 3001 456 3221 481 3433
407 2797 432 3011 457 3229 482 3449
408 2801 433 3019 458 3251 483 3457
409 2803 434 3023 459 3253 484 3461
410 2819 435 3037 460 3257 485 3463
411 2833 436 3041 461 3259 486 3467
412 2837 437 3049 462 3271 487 3469
413 2843 438 3061 463 3299 488 3491
414 2851 439 3067 464 3301 489 3499
415 2857 440 3079 465 3307 490 3511
416 2861 441 3083 466 3313 491 3517
417 2879 442 3089 467 3319 492 3527
418 2887 443 3109 468 3323 493 3529
419 2897 444 3119 469 3329 494 3533
420 2903 445 3121 470 3331 495 3539
421 2909 446 3137 471 3343 496 3541
422 2917 447 3163 472 3347 497 3547
423 2927 448 3167 473 3359 498 3557
424 2939 449 3169 474 3361 499 3559
425 2953 450 3181 475 3371 500 3571

前10000項質數亦可參考OEIS的A000040

搗蛋鬼 發表在 痞客邦 PIXNET 留言(0) 人氣()