回 帖 发 新 帖 刷新版面

主题:求C语言大神解题—素数回文

Time limit: 10sec (*注意*)
Memory limit: 32M

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 

回复列表 (共3个回复)

沙发

额,半天没看出规律,

板凳


提个想法:首先使用求素数算法,求出素数来;
               然后,将数字改为字符串格式进行比较判断。
               若是通过求余的方法估计会超时。

3 楼

我想还是先构造回文数
构造时排除2,3,5以外的所有偶数、3、5的倍数
排除11以外所有偶数位回文数(肯定是11的倍数)
然后验证是否为质数

我来回复

您尚未登录,请登录后再回复。点此登录或注册