选择哪些是质数-2/。那么你需要知道质数:一个只有1和它自己两个因子的自然数，质数的通式还没有，最快的方法只能是质数过滤法，但速度至少是O(n)，不是很高效的算法，所谓质数过滤方式，就是所有的号码都是先默认为，然后把2的倍数都删了，再看第一个没删的数。很明显是3，然后删除3的倍数，这样可以更高效的得到范围内的所有质数。
1、...的 个数,计算1到0(10亿我做ACM也有一段时间了，但是我觉得现在还没有这样的算法。质数的通式还没有，最快的方法只能是质数过滤法，但速度至少是O(n)，不是很高效的算法。所谓质数过滤方式，就是所有的号码都是先默认为。然后把2的倍数都删了，再看第一个没删的数。很明显是3，然后删除3的倍数，这样可以更高效的得到范围内的所有质数。
2、求用C语言写一个 程序,关于求1000以内最大的 质数30Idea:既然是最大的质数，当然需要从最大的1000这个数开始，到更小的数，只需要找到一个就可以停止运行。因为如果你从最小的数2开始，你将不得不看它是否是最大的，那么你需要知道质数:一个只有1和它自己两个因子的自然数。然后测试的方法质数:用I除以2到I的根的所有整数，看看有没有整除的，# includeintisprime(intn){ inti；如果(。
