fork download
copy 
  1. #include <stdio.h>
  2. int main(){
  3. 	int i,n,j=2;
  4. 	int a[101];
  5. 	int count=0,colum;
  6. 	scanf("%d",&n);
  7. 	scanf("%d",&colum);
  8. 	for(i=2;i<n;i++)
  9. 	  a[i]=0;
  10. 	while(j*j<=n){
  11. 	  while(a[j]==1)
  12. 	    j++;
  13. 	  for(i=2*j;i<=n;i+=j)
  14. 	    a[i]=1;
  15. 	  j++;
  16. 	}
  17. 	for(i=2;i<n;i++){
  18. 	  if(a[i]==0){
  19. 	    if(count%colum==(colum-1))
  20. 	      printf("%3d\n",i);
  21. 	    else
  22. 	      printf("%3d",i);
  23. 	  count++;
  24. 	  }
  25. 	}
  26. 	return 0;
  27. }
Success #stdin #stdout 0.01s 5512KB
comments (?)
stdin
copy 
50
3
stdout
copy 
  2  3  5
  7 11 13
 17 19 23
 29 31 37
 41 43 47
https://ideone.com/ZhBW2y
輸出質數，換行
language:
C (clang 8.0)
created:
1 year 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!