var tot,i,j,k,m,n:longint;
prime:array[0..100000] of boolean;
p:array[0..100000] of longint;
begin
read(n);
fillchar(prime,sizeof(prime),true);
prime[1]:=false;
tot:=0;
fillchar(p,sizeof(p),0);
for i:=2 to n do
begin
if prime[i] then
begin
inc(tot);
p[tot]:=i;
end;
for j:=1 to tot do
begin
if i*p[j]>n then break;
prime[i*p[j]]:=false;
if i mod p[j]=0 then break;
end;
end;
for i:=1 to tot do
writeln(p[i]);
end.
相关文章
- 【数论】【欧拉函数】【筛法求素数】【乘法逆元】【快速幂取模】bzoj2186 [Sdoi2008]沙拉公主的困惑
- 蓝桥杯—用筛法求N内的素数
- 用牛顿迭代法求某正数n的平方根
- 在O(n)时间复杂度内求无序数组中任意两个元素的最大差值,以及存在的组数
- 数学相关比较 牛顿迭代法求开方 很多个n的平方分之一
- 厄拉多塞筛法和普通方法求素数表(python实现)
- 题目描述: k一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 面试官本拿求素数搞我,但被我优雅的“回击“了(素数筛)
- poj3006---素数筛法
- 深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表