筛法求10000以内的质数

#include<stdio.h>
#define N 10000
int main()
{
int i,j,a[N];
for(i=2;i<N;i++)
a[i]=1;

for(i=2;i<N;i++)
if(a[i])
for(j=i;i*j<N;j++)
a[i*j]=0;

for(i=2;i<N;i++)
if(a[i])
printf("%d\t",i);
return 0;
}

转载于:https://www.cnblogs.com/zzy0218/p/6354547.html

筛法求10000以内的质数相关推荐

python求10000以内的质数_python找出10000以内的质数_【Python学习】打印10000以内的所有素数...
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
c语言求10000以内的质数,for语句计算输出10000以内最大素数怎么搞最简单？？各位大神们...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
python找出10000以内的质数_python求10000以内的质数_10000以内的质数
展开全部 [ P1- P10] 2 3 5 7 11 13 17 19 23 29 [ P11- P20] 31 37 41 43 47 53 59 61 67 71 [ P21- P30] 73 7 ...
python求10000以内的质数_10000以内的质数
展开全部 [ P1- P10] 2 3 5 7 11 13 17 19 23 29 [ P11- P20] 31 37 41 43 47 53 59 61 67 71 [ P21- P30] 73 7 ...
求10000以内质数（以前都是直接打表，现在问到怎么求，瞬间词穷了，还是应该搞懂）
对于求10000以内质数,首先先考虑这个确定性范围的问题,后面再考虑复杂的. 前言摘抄:素数是除了1和它本身之外再不能被其他数整除的自然数.由于找不到一个通项公式来表示所有的素数,所以对于数学家来说, ...
求100以内的质数（Java版定义法、break优化，Math.sqrt()优化）
说明第一次写CSDN博客,一方面是记录自己学习复习,另一方面是向各位大牛学习,如有更优的算法,还望不吝赐教. 这是一个入门级的编程问题,常见的是求100以内的质数,这里为了能更好的体现算法的重要性, ...
java(10000以内的质数)
/** *10000以内的质数(优解) *质数:素数.只能被1和它本身整除的自然数–>2开始,到这个数-1结束为止,都不能被这个数本身整除 * * */ public class TestFor ...
openjudge 14:求10000以内n的阶乘
14:求10000以内n的阶乘总时间限制: 5000ms 内存限制: 655360kB 描述求10000以内n的阶乘. 输入只有一行输入,整数n(0<=n<=10000). 输出一 ...
信息学奥赛一本通 1172：求10000以内n的阶乘 | OpenJudge NOI 1.6 14:求10000以内n的阶乘
[题目链接] ybt 1172:求10000以内n的阶乘 OpenJudge NOI 1.6 14:求10000以内n的阶乘 [题目考点] 1. 高精度考察:高精乘低精高精度计算讲解 [解题思路] ...

筛法求10000以内的质数

筛法求10000以内的质数相关推荐

最新文章

热门文章