fork download 
  1. #include <cmath>
  2. #include <iostream>
  3. #include <vector>
  4.  
  5. int main() 
  6. {
  7.     int N = 1020;
  8.  
  9. 	std::vector<int> a;
  10. 	a.reserve(N);
  11.  
  12.     int i, j, k, cnt = 0;
  13.     for(a[1] = 0, i = 2; i <= N; i++)
  14.     {	
  15. 	    a[i] = 1;
  16. 	}
  17.  
  18. 	for(i = 2; i <= N/2; i++)
  19. 	{
  20.         for(j = 2; j <= N/i; j++)
  21. 		{
  22.             a[i*j] = 0;
  23. 		}
  24. 	}
  25.  
  26.  
  27.     for(i = 1; i <= N; i++)
  28. 	{
  29. 		if(a[i]) 
  30. 		{
  31. 			std::cout << i;
  32. 			int lengthi = (int)std::floor(std::log10((float)i));
  33. 			int lengthN = (int)std::floor(std::log10((float)N)) + 1;
  34. 			for(k = 0; k < lengthN - lengthi + 1; k++)
  35. 			{
  36. 			    std::cout << ' ';
  37. 			}
  38. 			cnt++;
  39.  
  40. 			if(cnt%10==0)
  41. 			{
  42. 				std::cout << '\n';
  43. 			}
  44.         }
  45. 	}
  46.  
  47.     return 0;
  48. }
Success #stdin #stdout 0s 3428KB
comments (?)
stdin 
Standard input is empty
stdout 
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    101   103   107   109   113   
127   131   137   139   149   151   157   163   167   173   
179   181   191   193   197   199   211   223   227   229   
233   239   241   251   257   263   269   271   277   281   
283   293   307   311   313   317   331   337   347   349   
353   359   367   373   379   383   389   397   401   409   
419   421   431   433   439   443   449   457   461   463   
467   479   487   491   499   503   509   521   523   541   
547   557   563   569   571   577   587   593   599   601   
607   613   617   619   631   641   643   647   653   659   
661   673   677   683   691   701   709   719   727   733   
739   743   751   757   761   769   773   787   797   809   
811   821   823   827   829   839   853   857   859   863   
877   881   883   887   907   911   919   929   937   941   
947   953   967   971   977   983   991   997   1009  1013  
1019
https://ideone.com/y2CML7
language:
C++14 (gcc 8.3)
created:
11 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!