这样找质数又快又准呢
1. 埃拉托斯特尼筛法：从2开始，先把2的倍数筛掉，再把3的倍数筛掉，以此类推，即可得到所有质数。时间复杂度为O(n log log n)，其中n是质数的个数。
2. 米勒-拉宾素性检验：这是一种随机算法，用于判断一个数是否可能为质数。它的时间复杂度比较小，为O(k log3 n)，其中k是算法执行的次数，一般取10左右即可。该方法在实际应用中被广泛使用。
3. 费马小定理：这是一种基于数论的方法。如果p是一个质数，a是p的一个小于p的正整数，那么a^(p-1) mod p等于1。这个定理可以用来判断一个数是否为质数，但并不一定能够判断所有的质数。
以上这些方法都可以快速求出质数，但各有优劣和应用范围，需要根据具体情况选择合适的方法。
