c++第七次上机作业

一.素数和回文

#include<iostream.h>  
int isPrimer(int n)//判断素数  
{  
    int a,b=1;  
    for(a=2;a<n;a++)  
        if(n%a==0)  
        {  
            b=0;  
            break;  
        }  
    return b;  
}  
int isPalindrome(int n) //判断回文  
{     
    int m=n,x=0,y=1;  
    while(m!=0)   
    {             
            x=x*10+m%10;  
            m=m/10;   
    }  
    if(x!=n)  
        y=0;  
    return y;  
}  
void main()  
{  
    const int M=100;  
    int i=0,j=0,m=0,n=0,k=0,p,r;  
    int a[M],b[M],c[M],d[M];  
    for(i=2;i<300;i++)  
    {  
        if(isPrimer(i))  
        {  
            a[j]=i;  
            j++;              
            r=i;  
            p=0;  
            while(r!=0)  
            {  
                p=p*10+r%10;  
                r=r/10;  
            }  
            if(isPrimer(p))  
            {  
                d[k++]=i;  
            }  
        }         
        if(isPalindrome(i))  
        {  
            b[m++]=i;  
        }  
        if(isPrimer(i) && isPalindrome(i))  
        {  
            c[n++]=i;  
        }         
    }  
    cout<<"300以内的所有素数有:"<<endl;  
    for(i=0;i<j;i++)  
        cout<<a[i]<<"\t";  
    cout<<"\n300以内的所有回文数有:"<<endl;  
    for(i=0;i<m;i++)  
        cout<<b[i]<<"\t";  
    cout<<"\n300以内的所有回文素数有:"<<endl;  
    for(i=0;i<n;i++)  
        cout<<c[i]<<"\t";  
    cout<<"\n300以内的所有可逆素数有:"<<endl;  
    for(i=0;i<k;i++)  
        cout<<d[i]<<"\t";  
    cout<<endl;  
} 

二.特殊三位数

#include<iostream>  
using namespace std;  
int fac(int a)  
{  
 int sum=1;  
 for(int i=1;i<=a;i++)  
  sum*=i;  
 return sum;  
}  
int main()  
{  
 int n,x,y,z,sum;  
 for(n=100;n<1000;n++)  
 {  
  x=n/100;  
  y=(n/10)%10;  
  z=n%10;  
  sum=fac(x)+fac(y)+fac(z);  
  if(sum==n)  
  cout<<"特殊的三位数的值为："<<n<<endl;  
  
 }  
  
 return 0;  
}