| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1087 人关注过本帖
标题:来两道题
取消只看楼主 加入收藏
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
结帖率:90.91%
收藏
已结贴  问题点数:30 回复次数:2 
来两道题
1.找出1~10000中即是回文数又是素数的数

2.1-9这9个数如果满足xx*xx=xx*xxx则输出,九个数不得重复
搜索更多相关主题的帖子: 10000 
2011-08-05 18:26
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
收藏
得分:0 
答案:
第一题:
2    3    5    7    11    101    131    151    181    191    313    353    373    383    727    757    787    797    919    929   
第二题:
46*79=23*158
54*69=27*138
54*93=27*186
58*67=29*134
58*69=23*174
58*73=29*146
58*96=32*174
63*74=18*259
64*79=32*158
73*96=12*584
76*98=14*532

顺便问一下
第二题,除了全排列算法,九层for循环,四层for循环,还有没有比较好的算法呢?
2011-08-06 06:46
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
收藏
得分:0 
回复 27楼 韩54521风
int s,k,i,a,b,c,d,leap=1,h=0;

for(s=2;s<10;s++)
if(s==2||s==3||s==5||s==7)
{printf("%-4d",s);h++;
if(h%10==0)printf("\n");}

for(s=10;s<100;s++)
{if(s%11==0)
{k=(int)sqrt(s);
for(i=2;i<=k;i++)
if(s%i==0)
{leap=0;break;}
if(leap)
{printf("%-4d",s);h++;
if(h%10==0)printf("\n");}
leap=1;
}}

for(s=100;s<1000;s++)
{a=s/100;b=s/10%10;c=s%10;
if(a==c)
{k=(int)sqrt(s);
for(i=2;i<=k;i++)
if(s%i==0)
{leap=0;break;}
if(leap)
{printf("%-4d",s);h++;
if(h%10==0)printf("\n");}
leap=1;
}}

for(s=100;s<1000;s++)
{a=s/1000;b=s/100%10;c=s%10%100;d=s%10;
if(a==d&&b==c)
{k=(int)sqrt(s);
for(i=2;i<=k;i++)
if(s%i==0)
{leap=0;break;}
if(leap)
{printf("%-4d",s);h++;
if(h%10==0)printf("\n");}
leap=1;
}}
2011-08-06 09:07
快速回复:来两道题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011106 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved