fork download
copy 
  1. #include <stdio.h>
  2. main()
  3. {
  4.   int composite[1000];
  5.   int i;
  6.   int j = 2;
  7.   int count = 0;
  8.   int column;
  9.   int n;
  10.   scanf("%d", &n);
  11.   scanf("%d", &column);
  12.   for (i = 2; i <= n; i++)
  13.     composite[i] = 0;
  14.   while (j * j <= n) {
  15.     while (composite[j] == 1)
  16.       j++;
  17.     for (i = 2 * j; i <= n; i += j)
  18.       composite[i] = 1;
  19.     j++;
  20.   }
  21.   for (i = 2; i <= n; i++)
  22.     if (composite[i] == 0) {
  23.       if (count % column == (column - 1))
  24. 	printf("%3d\n", i);
  25.       else
  26. 	printf("%3d ", i);
  27.       count++;
  28.     }
  29.   return 0;  
  30. }
  31.  
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin
copy 
100 8
stdout
copy 
  2   3   5   7  11  13  17  19
 23  29  31  37  41  43  47  53
 59  61  67  71  73  79  83  89
 97
https://ideone.com/7kI10v
language:
C (gcc 8.3)
created:
5 hours 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!