/*
*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; }
时间: 2024-11-06 01:24:23