PAT 1015 

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <iomanip>
 4 #include <vector>
 5 #include <string>
 6  
 7 using namespace std;
 8  
 9 bool testP(int N)
10 {
11     if(N == 1)
12         return false;
13     for(int i=1;i<=N;i++)
14     {
15         if((N%i == 0) &&( i !=1) && (i != N))
16             return false;
17     }
18     return true;
19 }
20 int main()
21 {
22     int N = 0,D = 10,rN = 0;
23     while(1)
24     {
25         int a,remain = 0;
26         vector<int> Nvector;
27         rN = 0;
28         cin>>N;
29         if(N<0)
30             return 0;
31         cin>>D;
32         if(!testP(N))
33         {
34             cout<<"No"<<endl;
35             continue;
36         }
37         while(N>=D)
38         {
39             remain = N%D;
40             N = N/D;
41             Nvector.push_back(remain);
42         }
43         Nvector.push_back(N);
44         for(int i = 0;i<Nvector.size();i++)
45         {
46             rN = rN*D + Nvector.at(i);
47         }
48         if(testP(rN))
49         {
50             cout<<"Yes"<<endl;
51             continue;
52         }
53         else
54         {
55             cout<<"No"<<endl;
56             continue;
57         }
58     }
59 }

posted on 2012-02-17 23:23  bingwenst  阅读(210)  评论(0)    收藏  举报

导航