| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1215 人关注过本帖
标题:哪位大侠行行好,给看下这个C语言作业
取消只看楼主 加入收藏
xiaoyi1029
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-24
结帖率:100%
收藏
 问题点数:0 回复次数:4 
哪位大侠行行好,给看下这个C语言作业
The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 1000,000,000); both a and b are considered to be within the range .
Input
Line 1: Two integers, a and b
Output
The list of palindromic primes in numerical order, one per line.
Sample Input
5 500
Sample Output
5
7
11
101
131
151
181
191
313
353
373
383
完成HOJ 1004( Prime Palindromes) 题,并在此将AC的代码提交。

提示:
1、本次题目要求单组输入
2、一个数字的奇数位上的数字和等于偶数位上的数字和 那么它必然能被11整除(证明略)
3、枚举方法
a) 枚举a到b每个数 判断其是否质数 再判断其是否回文
b) 枚举a到b每个数 判断其是否回文 再判断其是否质数
c) 生成a到b之间的所有回文数 再判断其是否质数
4、素数判定方法 (除基本做法外)
a) 奇数试除法
b) 质数试除法
c) Miller-Rabin质数判定法
5、回文生成方法
a) 分情况讨论多重循环
b) 分情况讨论相邻回文数间的增量
c) 枚举一半的数字镜像生成另一半
 小弟感激涕零
搜索更多相关主题的帖子: 作业 C语言 
2009-10-28 19:36
xiaoyi1029
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-24
收藏
得分:0 
我们还没学完编函数,而且我主要想知道的就是怎么判断回文,不用数组的放法。
2009-10-28 20:08
xiaoyi1029
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-24
收藏
得分:0 
自定义函数怎么用?我的生成素数的部分对吗
for(m=a;m<=b;m++)
 {
  k = (int)sqrt(m);
  for(i=2;i<=k;i++)
  {
   if(m%i != 0)
   ....
   }
2009-10-29 19:36
xiaoyi1029
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-24
收藏
得分:0 
都是工大的,汗,too
2009-10-29 20:05
xiaoyi1029
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-24
收藏
得分:0 
回复 9楼 xiaoyi1029
兄弟,我不是来要答案的,我是来寻求帮助的,老师不是说share 思想吗,我不用你的,放心,不过还是谢谢了。
2009-10-30 16:09
快速回复:哪位大侠行行好,给看下这个C语言作业
数据加载中...
 
   



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

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