c++第七次上机作业

1.数组素数判断

#include <iostream>  
using namespace std;  
void sort(int p[], int n);  //数组排序  
bool prime(int x);   //素数判断  
void print(int p[],int n);//输出数组  
int main( )  
{   int a[10]={2,13,5,47,19,53,27,23,28,11};  
    int b[10],i,j=0;  
    for(i=0;i<10;i++)  
    {  
        if(prime(a[i]))  
            b[j++]=a[i];   //将a中的素数存入b数组  
    }  
    print(b,j); //输出排序前的b数组  
    sort(b,8);   //对数组b排序  
    print(b,j);   //输出排序后的b数组  
    return 0;  
}  
//下面定义自定义函数  
void sort(int p[], int n)  
{  
    int i,j,t;  
    for(i=0;i<n-1;i++)  
        for(j=0;j<n-1-i;j++)  
            if(p[j]>p[j+1])  
            {  
                t=p[j];  
                p[j]=p[j+1];  
                p[j+1]=t;  
            }  
  
}  
bool prime(int x)  
{  
    bool f;  
    f=true;  
    int i;  
    for(i=2;i<x;i++)  
        if(x%i==0) { f=false;break; }  
    return f;  
}  
void print(int p[],int n)  
{  
    int i;  
    for(i=0;i<n-1;i++)  
        cout<<p[i]<<" ";  
    cout<<p[i]<<endl;  
}  

2.杨辉三角

#include<iostream.h>  
void yhsj(int n)  
{  
	int a[50][50];  
	int i,j;  
	for(i=0;i<n;i++)  
	{
		a[i][0]=1;a[i][i]=1;}  
	for (i=2;i<n;i++)  
	{   
		for(j=1;j<i;j++)  
		{
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}  
	}  
	for(i=0;i<n;i++)  
	{  
		for(j=0;j<=i;j++)  
		{
			cout<<a[i][j]<<" ";
		}  
		cout<<"\n";  
	} 
}  
int main()  
{  
	  int a[50][50];  
	  int n;  
	  cin>>n;  
	  yhsj(n);  
	  return 0;  
}  
}