fork download
copy 
  1. import std.stdio;
  2.  
  3. bool[8191] flags;
  4.  
  5. int main()
  6. {
  7. 	int count;
  8. 	writefln("10 iterations");
  9. 	for(int itr = 1; itr <= 10; ++itr){
  10. 		count = 0;
  11. 		flags[] = 1;
  12. 		for(int i = 1; i < flags.length; ++i){
  13. 			if(flags[i]){
  14. 				int prime = i + i + 3;
  15. 				int k = i + prime;
  16. 				while(k < flags.length){
  17. 					flags[k] = 0;
  18. 					k += prime;
  19. 				}
  20. 				++count;
  21. 			}
  22. 		}
  23. 	}
  24. 	writefln("%d primes", count);
  25. 	return 0;
  26. }
Success #stdin #stdout 0.01s 2128KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
10 iterations
1899 primes
https://ideone.com/riR7w
language:
D (dmd 2.085.0)
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!