Cod sursa(job #339848)

Utilizator ScriamTertiuc Afanasie Scriam Data 11 august 2009 21:28:15
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.41 kb
Program p1;
var k,n,i : longint;
    f,g : text;

Function prim(k : longint) : boolean;
var j : longint;
    t : boolean;
begin
j:=2;
t:=true;
while (t) and (j*j<=k) do
begin
if k mod j=0 then t:=false;
inc(j);
end;
end;

begin
assign(f,'ciur.in');
reset(f);
readln(f,n);
close(f);
k:=0;
for i:=1 to n do
if prim(i) then inc(k);
assign(g,'ciur.out');
rewrite(g);
writeln(g,k);
close(g);
end.