Cod sursa(job #345074)
Utilizator | Data | 1 septembrie 2009 17:01:10 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 20 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
PROGRAM POR1;
VAR N,I,J,s:longint;
V:ARRAY[1..100]OF BOOLEAN; f,g:text;
BEGIN
assign(f,'ciur.in');reset(f);
assign(g,'ciur.out');rewrite(g);READLN(f,N);
FOR I:=2 TO N DO
IF not (V[I]) THEN begin
inc(s);
FOR J:=2 TO N DIV I DO
V[I*J]:=true;
END;write(g,s); close(f);
close(g);
END.