我的第七次上机作业

一、 项目4：数组素数排序

定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。

#include<iostream>      
using namespace std;      
int f(int x)      
{      
   int i,a=0;      
   for(i=2;i<x;i++)      
    {if(x%i==0) break;}      
if(i==x) {a=1; return a;}      
}      
void y(int p[], int n)      
{      
    int i,j,temp;      
    for(i=0;i<n-1;i++)      
        for(j=0;j<n-1-i;j++)      
        if(p[j]>p[j+1])      
    {      
        temp=p[j];      
        p[j]=p[j+1];      
        p[1+j]=temp;      
    }      
}      
int main()      
 {      
   int a[10]={1,4,5,52,7,46,26,9,75,36},b[10],k,q=0,i,g;      
   for(k=0;k<10;k++)      
   {      
       if(f(a[k])==1)      
       {      
           b[q]=a[k];      
           q++;      
       }      
   }      
   for(i=0;i<q;i++)      
    cout<<b[i]<<" ";      
    cout<<endl<<"可以得到b数列为:";      
    y(b,q);      
     for(i=0;i<q;i++)      
    cout<<b[i]<<" ";      
 }      

项目3：特殊三位数

请输出满足条件n=a!+b!+c!的所有三位数n，其中，a、b、c分别是n的百、十、个位数。要求用自定义函数实现求阶乘。

#include <iostream>  
using namespace std;  
int fun(int n)  
{  
    int s=1,i;  
    if(n==0)  
        s=1;  
    else  
    {  
        for(i=1; i<=n; i++)  
            s*=i;  
    }  
    return s;  
}  
int main()  
{  
    int a,b,c,n,i;  
    cout<<"满足条件n=a!+b!+c!的所有三位数为："<<endl;  
    for(i=100; 1<1000; i++)  
    {  
        a=i/100;  
        b=i/10%10;  
        c=i%10;  
        if(i==fun(a)+fun(b)+fun(c))  
            cout<<i;  
    }  
    return 0;  
}