摘要： 个人描述：这也是一个用空间换时间的方法，速度固然是快，但是你要求多大上限的质数就需要多大上限的数组，这在一定程度上限制的大数的范围。有解决方法？留待以后闲时研究。应用原理：因式分解定理: 任何一个非质数都可以分解成质数的连乘积即：合数 n = pkq （p < q)因此在删除非质数时，如果已知p是质数，可以先删除p2, p3, p4....，接着找出比p大的而且没有被删除的数q，然后删除pq, p2q, p3q...，一直到pq > n为止。代码示例：#include <stdio.h>#include <stdlib.h>#define MAX_COUNT 阅读全文