首页 > 其他 > 详细

1.13.23

时间:2017-01-12 11:11:40      阅读:156      评论:0      收藏:0      [点我收藏+]

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 }

 

1.13.23

原文:http://www.cnblogs.com/zby-ccsygz/p/6275149.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!