质数素数查询

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。

相关功能