第五周-2

上机内容：学习调用函数。

上机目的：输出100以内的所有素数，输出100以内的所有回文数，输出100以内的所有回文素数，求100以内的所有可逆素数。
我的程序：

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
	int m;							
	bool isPrime(int n);
	bool isPalindrome(int n);
	int reverseNumber(int n);
	cout<<"1、输出100内的素数："<<endl;
	for(m=2;m<=100;m++)
	{
		if(isPrime(m))
			cout<<setw(4)<<m;
	}
	cout<<endl<<endl;
	cout<<"2、输出100内的回文数："<<endl;
	for(m=2;m<=100;m++)
	{
		if(isPalindrome(m))
			cout<<setw(4)<<m;
	}
	cout<<endl<<endl;
	cout<<"3、输出100内的回文素数："<<endl;
	for(m=2;m<=100;m++)
	{
		if(isPrime(m)&&isPalindrome(m))
			cout<<setw(4)<<m;
	}
	cout<<endl<<endl;
	cout<<"4、输出100内的可逆素数："<<endl;
	for(m=2;m<=100;m++)
	{
		if(isPrime(m)&&isPrime(reverseNumber(m)))
			cout<<setw(4)<<m;
	}
	cout<<endl<<endl; 
	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;
	palindrome=false;
	int m,k=0;
	m=n;
	while(m>0)
	{
		k=k*10+m%10;
		m=m/10;
	}
	if(k==n)
		palindrome=true;
	return palindrome;
}

int reverseNumber(int n)
{
	int k=0;
	while(n>0)
	{
		k=k*10+n%10;
		n=n/10;      
	}
	return k;
}

运行结果：

体会总结：不会写的要反复去想，把大的问题分解为小的，一步步去解决。

很多时候不是问题把我们难住而是我总是在逃避，学会一步步往前走。