Cod sursa(job #821190)

Utilizator elffikkVasile Ermicioi elffikk Data 21 noiembrie 2012 20:47:08
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.56 kb
var fin,fout:text;
    n,i,k:longint;
    
function prim(n:longint):boolean;
var i,r:longint;
begin 
  if (n=2) or (n=3)
  then prim:=true
  else if n mod 2=0
  then prim:=false
  else
  begin
    i:=3; r:=trunc(sqrt(n));
    while (i<=r)and(n mod i<>0) do i:=i+2;
    prim:=n mod i<>0;
  end;
end;
    
begin
  assign(fin, 'ciur.in');
  reset(fin);
  input:=fin;
  assign(fout, 'ciur.out');
  rewrite(fout);
  output:=fout;
  
  readln(n);
    
  for i:=2 to n do
    if prim(i)
    then inc(k);
    
  writeln(k);
  
  close(fout);
end.