Khác biệt giữa bản sửa đổi của “Sàng Atkin”
Nội dung được xóa Nội dung được thêm vào
n Sieve of Atkin đổi thành Sàng Atkin: Tên Việt hóa |
Không có tóm lược sửa đổi |
||
Dòng 64:
if is_prime(n): print n
{{đang dịch}}
This pseudocode is written for clarity. Repeated and wasteful calculations mean that it would run slower than the sieve of Eratosthenes. To improve its efficiency, faster methods must be used to find solutions to the three quadratics. At the least, separate loops could have tighter limits than [1, √limit].
Hàng 80 ⟶ 81:
[edit] Computational complexity
This sieve computes primes up to N using O(N/log log N) operations with only N1/2+o(1) bits of memory. The sieve of Eratosthenes uses O(N) operations and O(N1/2(log log N)/log N) bits of memory. These complexity estimates include simple optimizations, such as wheel factorization, and splitting the computation to smaller blocks.
{{sơ khai}}
[[Thể loại:Toán học]]
| |||