c++第七次上机作业

来源：互联网发布：网络推广的收费标准编辑：程序博客网时间：2024/06/06 22:43

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;  }  }

0 0