上机内容:学习调用函数。
上机目的:输出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;
}
运行结果:
体会总结:不会写的要反复去想,把大的问题分解为小的,一步步去解决。
很多时候不是问题把我们难住而是我总是在逃避,学会一步步往前走。