level 9
program joy;
begin
writeln('第n个质数');
end.
2015年02月23日 06点02分
4
其实应该用6楼的方法,划掉2的倍数,3的倍数,5的倍数,7的倍数...
2015年02月23日 10点02分
level 9
var n,i,j,prime:longint;
t:boolean;
begin
read(n);
i:=1;
prime:=0;
repeat
inc(i);
t:=true;
for j:=2 to trunc(sqrt(i)) do
if i mod j=0 then
begin
t:=false;
break;
end;
if t then inc(prime);
until prime=n;
writeln(i);
end.
//暴力,10^6左右就TLE了
2015年02月23日 10点02分
7