fork download
copy 
  1. /*
  2.  * spoj3.c
  3.  *
  4.  *  Created on: 19-Feb-2016
  5.  *      Author: Neil
  6.  */
  7. #include<stdio.h>
  8. #include<string.h>
  9. int prime[32001];
  10. int p[100001];
  11. void sieve()
  12. {
  13. prime[1]=1;
  14. int i,j;
  15. for(i=2;i*i<=32000;i++)
  16. if(!prime[i])
  17. for(j=2*i;j<=32000;j+=i)
  18. prime[j]=1;
  19.  
  20. }
  21.  
  22. int main()
  23. {
  24. int i,j,t,m,n,v;
  25. sieve();
  26.  
  27. scanf("%d",&t);
  28. while(t--){
  29. scanf("%d%d",&m,&n);
  30. if(m<2)
  31. m=2;
  32.  
  33. memset(p,0,sizeof(p));
  34. for(i=2; i*i<=n; i++)
  35. if(!prime[i])
  36. {
  37. v=((m-1)/i+1)*i;
  38. for(j=v==i?i<<1:v; j<=n; j+=i)
  39. p[j-m]=1;
  40. }
  41. for(i=0; i<=n-m; i++)
  42. if(!p[i])
  43. printf("%d\n",i+m);
  44. printf("\n");
  45. }
  46. return 0;
  47. }
  48.  
  49.  
  50.  
Time limit exceeded #stdin #stdout 5s 3980KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy
https://ideone.com/BDUVbj
language:
C++14 (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!