fork(1) download
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. int prime(int n)
  7. {
  8.  
  9. for(int i=2;i*i<=n;i++)
  10. {
  11. if(n%i==0)
  12. {
  13.  
  14. return false;
  15. }
  16. }
  17. return true;
  18. }
  19. int main()
  20.  
  21. {
  22.  
  23. int t;
  24. cin>>t;
  25.  
  26. while(t--)
  27. {
  28.  
  29. int x,y;
  30. cin>>x>>y;
  31.  
  32.  
  33. int sum=x+y;
  34.  
  35. int flag=1;
  36.  
  37. int i=1;
  38. while(flag)
  39. {
  40.  
  41. int a=prime(x+y+i);
  42.  
  43. if(a==1)
  44. {
  45. cout<<i<<"\n";
  46. flag=0;
  47. }
  48. i++;
  49. }
  50.  
  51.  
  52. }
  53.  
  54.  
  55.  
  56.  
  57. return 0;
  58. }
Success #stdin #stdout 0s 4420KB
stdin
2
1 3
4 3
stdout
1
4