23:区间内的真素数

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<algorithm>
 6 using namespace std;
 7 int flag=0;
 8 bool vis(int n)
 9 {
10     for(int k=2;k<n-1;k++)
11     {
12         if(n%k==0)
13         {
14             return 0;
15         }
16     }
17     return 1;
18 }
19 int main()
20 {
21     int m,n;
22     cin>>m>>n;
23     for(int i=m;i<=n;i++)
24     {
25         char bc[1001];
26         int a=i;
27         if(vis(a)==0)
28         continue;
29         else
30         {
31             char ans[101];
32             int now=0;
33             sprintf(bc,"%d",a);
34             int l=strlen(bc);
35             int pd;
36             for(int j=l-1;j>=0;j--)
37             {
38                 ans[now]=bc[j];
39                 now++;
40             }
41             //sscanf(pd,"%d",&ans);
42             pd=atoi(ans);
43             if(vis(pd)==0)
44             continue;
45             else
46             {
47                 if(flag==0)
48                 {
49                     cout<<a;
50                     flag=1;
51                 }
52                 else
53                 {
54                     cout<<","<<a;
55                 }
56             }
57             
58         }
59     }
60     if(flag==0)
61     cout<<"No";
62     return 0;
63 }