Cod sursa(job #1195526)
| Utilizator | Data | 7 iunie 2014 16:53:48 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 20 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.48 kb |
program prim;
var f,g:text;
nr,i,n:longint;
function prim(x:longint):boolean;
var i:longint;
begin
if (x=1) or (x=0) then prim:=false
else begin
prim:=true;
i:=2;
while (i<=x div 2) and (prim) do if x mod i=0 then prim:=false
else i:=i+1;
end;
end;
begin
assign (f,'ciur.in');
reset(f);
assign (g,'ciur.out');
rewrite(g);
read(f,n);
nr:=0;
for i:=2 to n do if prim(i) then nr:=nr+1;
write (g,nr);
close(f);
close(g);
end.