P5-C开发笔试题三道

1,

#include<stdio.h>
#include<math.h>
/*找出整形数字1~100之间的所有素数,并打印出来*/
void isPrime(int begin,int end)
{
  int isPrime=1;
  int i,j;
  for(i=begin;i<=end;i++)//控制数据范围
  {
     for(j=2;j<=sqrt((double(i));j++)//判断一个数是否为素数
     {
       if(i%j==0)
       {
         isPrime=0;
         break;
       }
     }//内层for结束
     if(isPrime!=0)
     {
       printf("%d ",i);
     }
  }//外层for结束
}
void main()
{
  isPrime(1,100);
}


或者：
for(i=begin;i<=end;i++)//控制数据范围
  {
     for(j=2;j<=i-1;j++)//判断一个数是否为素数,
     {
       if(i%j==0)
       {
         break;
       }
     }//内层for结束
     if(i==j)
     {
       printf("%3d ",i);
     }
  }//外层for结束
}
print("\n");

2,

/*求出两个整数m,n的最小公倍数*/
#include<stdio.h>
int gcd(int m,int n)//最大公约数
{
    if(m<n)
    {
       int t=m;
       m=n;
       n=t;
    }
    while((m%n)!=0)
    {
      int r=m%n;
      m=n;
      n=r;
    }
    return n;   
}
int lcm(int m,int n)//最小公倍数
{
  return m*m/gcd(m,n);
}
void main()
{
  int m,n;
  printf("请输入两个整数:\n");
  scanf("%d%d",&m,&n);
  printf("%d和%d的最小公倍数%d\n",m,n,lcm(m,n));

}

3,输出杨辉三角形前10行

// 1
// 1 1
// 1 2 1
// 1 3 3 1
// 1 4 6 4 1
// 1 5 10 10 5 1
// 分析以上形式，可以发现其规律：是n阶方阵的下三角，第一列// 和主对角线均为1，其余各元素是它的上一行、同一列元素与上// 一行、前一列元素和

//定义一个10行10列的二维数组
int a[10][10]={0};//初始化
int i,j;
for(i=0;i<10;i++)
{
     a[i][0]=1;//第一列的元素都为1
     a[i][i]=0;//对角线元素为1
}
//然后从第三行开始
for(i=2;i<10;i++)
{
   for(j=1;j<i;j++)
   {
      a[i][j]=a[i-1][j]+a[i-1][j-1];
   }
}
//打印输出
for(i=0;i<10;i++)
{
  for(j=0;j<10;j++)
  {
     printf("%d",a[i][j]);
  }
  printf("\n");
}