标签:c++ 生活
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:测试控制符号
*作者:王忠
*完成日期:2014.10.30
*版本号:v1.0
*
*问题描述:输出1000以内既是回文数又是素数的数
*输入描述:
*程序输出:输出1000以内既是回文数又是素数的数
#include <iostream>
using namespace std;
bool isPalindrome(int);
bool isPrimer(int);
int main()
{
for(int m=2;m<=1000;++m)
if(isPalindrome(m)&&isPrimer(m))
cout<<m<<" ";
return 0;
}
bool isPalindrome(int n)
{
int s=0,r,x=n;
while (x>0)
{
r=x%10;
s=s*10+r;
x=x/10;
}
return(s==n);
}
bool isPrimer(int x)
{
bool result =true;
for(int i=2;i*i<=x;i++)
{
if(x%i==0)
{
result = false;
break;
}
}
return result;
}
标签:c++ 生活
原文地址:http://blog.csdn.net/wangzhongwangmin/article/details/41079379