Cod sursa(job #573341)
| Utilizator | Data | 6 aprilie 2011 10:30:33 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 10 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.44 kb |
program ciur;
type vector=array [1..1000] of longint;
var f1,f2:text;
v:vector;
n,i,p,j:longint;
begin
assign(f1,'ciur.in');
reset(f1);
read(f1,n);
close(f1);
assign(f2,'ciur.out');
rewrite(f2);
for i:=1 to n do
v[i]:=1;
for i:=2 to n do
begin
if v[i]=1 then
begin
begin
j:=i;
p:=p+1;
repeat
j:=2*j;
v[j]:=0;
until j>n;
end;
end;
end;
write(f2,p);
close(f2);
end.
