fork download
  1. #include<stdio.h>
  2. #include<math.h>
  3. #define MAX 100001
  4.  
  5. char arr[MAX];
  6. int t;
  7. long long m,n;
  8. void prime()
  9. {
  10. int i,j;
  11. for(i=0;i<=MAX;i++)
  12. arr[i]=0;
  13. arr[0]=1,arr[1]=1;
  14. for(i=2;i<=(int)sqrt(MAX);i++){
  15. for(j=2;j*i<=MAX;j++)
  16. arr[i*j]=1;
  17. }
  18. }
  19. int main()
  20. {
  21. long long i;
  22. // long long m,n;
  23. scanf("%d",&t);
  24. prime();
  25. while(t--){
  26. scanf("%lld %lld",&m,&n);
  27. for(i=m;i<=n;i++){
  28. if(arr[i]==0){
  29. printf("%lld",i);
  30. printf("\n");
  31. }
  32. }
  33. printf("\n");
  34. }
  35. return 0;
  36. }
  37.  
Runtime error #stdin #stdout 0s 2344KB
stdin
1
99999980 100000000
stdout
Standard output is empty