fork download
copy 
  1. program maxfact (input,output);
  2.     var N , i, j ,m : integer;
  3.         a : array [1..5000000] of boolean;
  4. begin
  5.     read(N);
  6.     for i:=1 to N do a[i]:=true;
  7.     m:=trunc(sqrt(N));
  8.     for i:=2 to m do
  9.        for j:=2 to m do a[i*j]:=false;
  10.     for i:=1 to N do 
  11.        begin
  12.          if (a[i]=true) then write(a[i], ' ')
  13.        end;    
  14. end.
Success #stdin #stdout 0.02s 9000KB
comments (?)
stdin
copy 
16
stdout
copy 
True True True True True True True True True True
https://ideone.com/lddzy
language:
Pascal (gpc 20070904)
created:
14 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!