质数、因数、最大公约数经典问题整理
摘要:
1、计数质数 MX = 5000000 is_prime = [1] * MX is_prime[0] = is_prime[1]= 0 for i in range(2, MX): if is_prime[i]: for j in range(i * i, MX, i): is_prime[j] 阅读全文
posted @ 2024-04-27 15:36 sw-lab 阅读(9) 评论(0) 推荐(0) 编辑