P1217 [USACO1.5] 回文质数 Prime Palindromes

题目描述

因为 151151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151151 是回文质数。

写一个程序来找出范围[a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。

输入格式

第一行输入两个正整数 a 和 b。

输出格式

输出一个回文质数的列表，一行一个。

输入输出样例

输入 #1

5 500

输出 #1

5
7
11
101
131
151
181
191
313
353
373
383

上代码：

#include<bits/stdc++.h>
using namespace std;
int L,s=0,num=1,isZ=1,c=0;
int main(){
	cin>>L;
	while(s<L){
		num++;
		isZ=1;
		for(int i=0;i<num;i++){
			if(i > 1 && i != num && num%i==0){
				isZ=0;
				break;
			}
		}
		if(isZ==1){
			s+=num;
			if(s<=L){
				cout<<num<<endl;
				c++;
			}
			else{
				break;
			}
		}
	}
	cout<<c<<endl;
	return 0;
}