素数回文数の個数(情報学オルセー一本通-T 1408)
792 ワード
【タイトル説明】
11からnの間(nを含む)を求めて、素数でありまた回文数の整数が何個あるかを求めます.
【入力】
11より大きい1000未満の整数n.
【出力】
11からnの間の素数回文の数.
【入力サンプル】
23
【出力サンプル】
1
【ソースプログラム】
11からnの間(nを含む)を求めて、素数でありまた回文数の整数が何個あるかを求めます.
【入力】
11より大きい1000未満の整数n.
【出力】
11からnの間の素数回文の数.
【入力サンプル】
23
【出力サンプル】
1
【ソースプログラム】
#include
#include
using namespace std;
bool prime(int x);
int palindrome(int n);
int main()
{
int n;
int ans=0;
int i;
cin>>n;
for(i=11; i<=n; i++) // 11 n
if( prime(i) && palindrome(i)==i )// i
ans++;
cout<floor(sqrt(x)))
return true;
return false;
}
int palindrome(int n)//
{
int sum=0;
while(n>0)
{
sum=sum*10+n%10;
n/=10;
}
return sum;
}