Saleh127

Light oj(LO) 1370

Mar 18th, 2021
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define test int t; cin>>t; for(int cs=1;cs<=t;cs++)
  5. #define maX 1000008
  6. bool marked[maX];
  7. void sieve()
  8. {
  9. marked[0]=1;
  10. marked[1]=1;
  11. for(ll i=4;i<=maX;i+=2)
  12. {
  13. marked[i]=1;
  14. }
  15. for(ll i=3;i<=maX;i+=2)
  16. {
  17. if(marked[i]==0)
  18. {
  19. for(ll j=i*i; j<=maX; j+=i+i)
  20. {
  21. marked[j]=1;
  22. }
  23. }
  24. }
  25. }
  26. int main()
  27. {
  28. ios_base::sync_with_stdio(0);
  29. cin.tie(0);
  30. cout.tie(0);
  31.  
  32.  
  33. sieve();
  34.  
  35. test
  36. {
  37. ll a,n,i,j,k,l=0;
  38.  
  39. cin>>n;
  40.  
  41. for(i=0;i<n;i++)
  42. {
  43. cin>>a;
  44. a++;
  45. for(j=a;;j++)
  46. {
  47. if(marked[j]==0)
  48. {
  49. l+=j;
  50. break;
  51. }
  52. }
  53. }
  54.  
  55. cout<<"Case "<<cs<<": "<<l<<" Xukha"<<endl;
  56.  
  57. }
  58.  
  59. return 0;
  60. }
  61.  
Advertisement
Add Comment
Please, Sign In to add comment