我的第七次上机作业

一、项目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;
}