fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main(void)
  5. {
  6.   int m, n;
  7.   scanf("%d %d", &m, &n);
  8.  
  9.   int* prime_number;
  10.   prime_number = (int *)malloc(sizeof(int) * 1000000);
  11. 	for (int i = 0; i <= n; i++)
  12. 		prime_number[i] = i;
  13.  
  14. 	for (int i = 2; i * 2 < n; i++)
  15. 	{
  16. 		if (prime_number[i] == 0)		
  17. 			continue;
  18.  
  19. 		for (int j = 2; i * j <= n; j++)
  20. 			prime_number[i * j] = 0;
  21. 	}
  22.  
  23. 	for (int i = m; i <= n; i++)
  24. 		if (prime_number[i] != 0 && prime_number[i] != 1)
  25. 			printf("%d\n", prime_number[i]);  
  26.   return 0;
  27.  
  28. }
Success #stdin #stdout 0s 5456KB
comments (?)
stdin
copy 
4 4
stdout
copy 
4
https://ideone.com/2xpjmj
language:
C (gcc 8.3)
created:
2 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!