Bi-shoe and Phi-shoe

 1 #include <iostream>
 2 #include <cstring>
 3 #include <string>
 4 #include <map>
 5 #include <set>
 6 #include <algorithm>
 7 #include <fstream>
 8 #include <cstdio>
 9 #include <cmath>
10 #include <stack>
11 #include <queue>
12 using namespace std;
13 const double Pi=3.14159265358979323846;
14 typedef long long ll;
15 bool isprime(int n)
16 {
17     int flag=1;
18     if(n==2) return true;
19         else 
20         {
21             for(int i=2;i<=sqrt(n);i++)
22             {
23                 if(n%i==0) 
24                 {
25                     flag=0;
26                     break;
27                 }
28             }
29             if(flag) return true;
30                 else return false;
31         }
32 }
33 
34 int main()
35 {
36     int t;cin>>t;int i=1;
37     while(t--)
38     {
39         int n;cin>>n;int a;ll sum=0;
40         while(n--)
41         {
42             scanf("%d",&a);a++;
43             while(!isprime(a)) a++;
44             sum+=a;
45         }
46     printf("Case %d: %ld Xukha\n",i,sum);
47     i++;
48     }
49     return 0;
50  }