1.13.23

23:区间内的真素数

 1 #include <cstdio>
 2 #include <cmath>
 3 using namespace std;
 4 bool ss(int n)
 5 {
 6     int i;
 7     if(n==1) return false;
 8     if(n==2) return true;
 9     for(i=2;i<=sqrt(n);i++)
10      if(n%i==0) return false;
11     return true;
12 }
13 bool js(int n)
14 {
15     int k=0;
16     while(n>0)
17     {
18         k=k*10+n%10;
19         n/=10;
20     }
21     if(ss(k)) return true;
22     return false;
23 }
24 int a[10000],top;
25 int main()
26 
27 {
28     int n,m;
29     scanf("%d%d",&n,&m);
30     for(int i=n;i<=m;i++)
31     if(ss(i)&&js(i)) a[top++]=i;
32     for(int i=0;i<top;i++)
33     if(i!=top-1) printf("%d,",a[i]);
34     else printf("%d",a[i]);
35     if(!top) printf("No");
36     return 0;
37 }

 

posted @ 2017-01-11 20:45  lxzyzby  阅读(144)  评论(0)    收藏  举报