/*
Copyright (c) 烟台大学计算机与控制工程学院
Author:刘慧艳
Created:2014.07.25
Edition:V1.0
Describe:编制main函数,调用上面定义的3个函数,完成
输出1000以内的所有素数。
输出1000以内的所有回文数。
输出1000以内的所有回文素数。
若一个素数的反序数仍为素数,则称它为可逆素数。求1000以内的所有可逆素数。
*/
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int);
bool isPalindrome(int);
int reverse(int);
int main()
{
int m;
cout<<"1.输出1000以内的素数"<<endl;
for(m=2; m<1000; ++m)
{
if(isPrime(m))
cout<<m<<'\t';
}
cout<<endl;
cout<<"2.输出1000以内的回文数"<<endl;
for(m=2; m<1000; ++m)
{
if(isPalindrome(m))
cout<<m<<'\t';
}
cout<<endl;
cout<<"3.输出1000以内的回文素数"<<endl;
for(m=2; m<1000; m++)
{
if(isPalindrome(m)&&isPrime(m))
cout<<m<<'\t';
}
cout<<endl;
cout<<"4.输出1000以内的可逆素数"<<endl;
for(m=2; m<1000; m++)
{
if(isPrime(m)&&isPrime(reverse(m)))
cout<<m<<'\t';
}
return 0;
}
bool isPrime(int n)
{
bool prime=true;
int k=int(sqrt(n));
for(int i=2; i<=k; i++)
{
if(n%i==0)
{
prime=false;
break;
}
}
return prime;
}
bool isPalindrome(int n)
{
bool palindrome=false;
if(reverse(n)==n)
palindrome=true;
return palindrome;
}
int reverse(int n)
{
int r=0;
while(n>0)
{
r=r*10+n%10;
n=n/10;
}
return r;
}
这段代码就是前面几个的综合,调用一下就可以了。
但是自己捯饬了整整一下午,因为运行出来时乱码,自己就搞不明白了,为什么写的算法语法都没错,怎么就运行不出来呢。而且没有警告和错误提示。倒是运行的时候右下方弹出一个小窗口,但是还没点它自己就关闭了。自己写了整整十几遍,因为找过几个人看,都没找出错误来。只能自己再重写。。。历经折磨,错误真是太奇葩
本来这四行前面都有一个小点做序号用,直接复制的题目要求。就是因为这四个小点运行乱码。我不明白为什么会在这里面出错呢!