质数素数查询
34
1229到1987的质数
1229
1231
1237
1249
1259
1277
1279
1283
1289
1291
1297
1301
1303
1307
1319
1321
1327
1361
1367
1373
1381
1399
1409
1423
1427
1429
1433
1439
1447
1451
1453
1459
1471
1481
1483
1487
1489
1493
1499
1511
1523
1531
1543
1549
1553
1559
1567
1571
1579
1583
1597
1601
1607
1609
1613
1619
1621
1627
1637
1657
1663
1667
1669
1693
1697
1699
1709
1721
1723
1733
1741
1747
1753
1759
1777
1783
1787
1789
1801
1811
1823
1831
1847
1861
1867
1871
1873
1877
1879
1889
1901
1907
1913
1931
1933
1949
1951
1973
1979
1987
质数(素数)判断,指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法(≤√n)、AKS算法(多项式时间),概率性检验常用Miller-Rabin(错误概率<4⁻ᵏ)。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1(24,862,048位)。应用:RSA加密(基于大质数分解难题)、哈希表长度优化。素数定理估算π(n)≈n/lnn。