Lightoj 1141 - Number Transformation

http://lightoj.com/volume_showproblem.php?problem=1141

1. #include <bits/stdc++.h>
2. using namespace std;
3. int s, t;
4. int p[] = { 2, 3, 5, 7,  11,  13,  17,  19,  23,  29
5. ,  31,  37,  41,  43,  47,  53,  59,  61,  67,  71
6. ,  73,  79,  83,  89,  97, 101, 103, 107, 109, 113
7. , 127, 131, 137, 139, 149, 151, 157, 163, 167, 173
8. , 179, 181, 191, 193, 197, 199, 211, 223, 227, 229
9. , 233, 239, 241, 251, 257, 263, 269, 271, 277, 281
10. , 283, 293, 307, 311, 313, 317, 331, 337, 347, 349
11. , 353, 359, 367, 373, 379, 383, 389, 397, 401, 409
12. , 419, 421, 431, 433, 439, 443, 449, 457, 461, 463
13. , 467, 479, 487, 491, 499, 503, 509, 521, 523, 541
14. , 547, 557, 563, 569, 571, 577, 587, 593, 599, 601
15. , 607, 613, 617, 619, 631, 641, 643, 647, 653, 659
16. , 661, 673, 677, 683, 691, 701, 709, 719, 727, 733
17. , 739, 743, 751, 757, 761, 769, 773, 787, 797, 809
18. , 811, 821, 823, 827, 829, 839, 853, 857, 859, 863
19. , 877, 881, 883, 887, 907, 911, 919, 929, 937, 941
20. , 947, 953, 967, 971, 977, 983, 991, 997,1009};
21. int visited[1005];
22. int bfs(){
23.     list< pair<int,int> > q;
24.     q.push_back(make_pair(s, 0));
25.     while(!q.empty()){
26.         int source = q.front().first;
27.         int dist = q.front().second;
28.         visited[source] = 1;
29.         q.pop_front();
30.         if(source == t){
31.                 return dist;
32.             }
33.         for(int i = 0; source+p[i]<=t; i++){
34.  
35.             if((source+p[i] == t )&& (source%p[i] == 0)&& (source != p[i])){
36.                 return dist+1;
37.             }
38.             else if((!visited[source+p[i]])&& (source%p[i] == 0) && (source!= p[i])){
39.                 q.push_back(make_pair(source+p[i], dist+1));
40.             }
41.         }
42.     }
43.     return -1;
44. }
45.  
46. int main()
47. {
48.     int ts;
49.     cin>>ts;
50.     for(int i = 1; i <= ts; i++){
51.     cin>>s>>t;
52.     memset(visited, 0, sizeof(visited));
53.     cout<<"Case "<<i<<": "<<bfs()<<endl;
54.     }
55. }