fork(3) download 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5. char p[1000000];
  6. int prime[80000];
  7.  
  8. int main(void) {
  9. 	clock_t t = clock();
  10. 	int i, j, n;
  11.  
  12. 	for(i = 3; i < 1000; i += 2){
  13. 		for(j = i * i; j < 1000000; j += i + i) p[j] = 1;
  14. 	}
  15.  
  16. 	n = 0;
  17. 	prime[0] = 2;
  18. 	for(i = 3; i < 1000000; i += 2){
  19. 		if(!p[i]) prime[++n] = i;
  20. 	}
  21.  
  22. 	t = clock() - t;
  23. 	printf("%.3fms\n", 1000 * (double)t / CLOCKS_PER_SEC);
  24. 	printf("%d\n", n);
  25. 	return 0;
  26. }
  27.  
Success #stdin #stdout 0s 10720KB
comments (?)
stdin 
Standard input is empty
stdout 
3.418ms
78497
https://ideone.com/LsbblP
language:
C (gcc 8.3)
created:
7 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!