Paste Search Dynamic
Recent pastes
snt
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int snt(long long a) {
  4.         if(a<2) return 0;
  5.         if(a==2||a==3) return 1;
  6.         if(a%2==0||a%3==0) return 0;
  7.         for(int j=5;j<=sqrt(a);j+=6) {
  8.                 if(a%j==0||a%(j+2)==0) return 0;
  9.     }
  10.     return 1;
  11. }
  12. int main () {
  13.         ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  14.         long long a, n, i;
  15.         cin>>n;
  16.         for(i=1;i<=n;i++) {
  17.                 cin>>a;
  18.                 if(a%11!=1) a=a+(11-a%11)+1;
  19.                 while(snt(a)!=1) a+=11;
  20.                 cout<<a<<endl;
  21.         }
  22.         return 0;
  23. }
Parsed in 0.005 seconds