题目
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 <= 100,000,000); both a and b are considered to be within the range .
数字151是一个主要的回文,因为它既是素数又是回文(当向前读向后时它是相同的数字)。 编写一个程序,找到两个提供的数字a和b范围内的所有主要回文数据(5 <= a <b <= 100,000,000); a和b都被认为是在范围内。
题解
尝试枚举回文数再判断素数
代码
/*
ID: yjy_aii1
TASK: pprime
LANG: C++
*/
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int a,b,cnt;
int f[1000000];
void ok(int k){
int c=0;
if (k<a||k>b) return;
for (int i=2;i<=sqrt(k);i++)
if (k%i==0){
c=1;
break;
}
if (!c) f[++cnt