C语言复试

1.求素数
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int prime(int n)
{
int i,r;
int flag=0;
for(i=2; i<=sqrt(n); i++)
{
if(n%i0)
{
flag=1;
break;
}
}
return flag;
}
int main()
{
int n,k;
for(n=2; n<=1000; n++)
{
k=prime(n);
if(k0)
printf(“%5d”,n);
}
return 0;
}
2.求某个数等于三个质数的和（从小到大）
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int prime(int n)
{
int i,r;
int flag=1;
for(i=2; i<=sqrt(n); i++)
{
if(n%i0)
{
flag=0;
break;
}
}
return flag;
}
int main()
{
int p,q,s,odd;
scanf(“%d”,&odd);
for(p=2; p<odd; p++)
for(q=2; q<odd; q++)
for(s=2; s<odd; s++)
{
if(prime§&&prime(q)&&prime(s)&&(p+q+sodd))
{
printf(“%d %d %d\n”,p,q,s);
return 0;
}

        }

}
3.r–l内x出现的个数
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
int r,l,x,i;
int count=0;
scanf(“%d %d %d”,&r,&l,&x);
for(i=r; i<=l; i++)
{
if(r>9&&l<99)
{
if(i%10x)
count++;
if(i/10x)
count++;
}
}
printf(“%d”,count);
return 0;
}
4.狐狸找兔子，n个洞口，从第一个洞开始，0，2，5.。。。同时反着找，求安全洞口
int main()
{
int n,i;
scanf(“%d”,&n);
//int *a = (int *)malloc(n);
int temp1 = 1,temp2 = 1;

int a[100];
for(i=0;i<15;i++)
    a[i]=1;
for(i=0;i<n;i+=temp1)
{
    a[i] = 0;
    temp1++;
}
for(i=n-1;i>=0;i-=temp2)
{
    a[i]=0;
    temp2++;
}
for(i=0;i<n;i++)
{
    if(a[i])
        printf("%4d",i);
}
return 0;

}
5.杨辉三角
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
int i,j,n;
int a[100][100]= {};
scanf(“%d”,&n);
for(i=0; i<100; i++)
{
for(j=0; j<=i; j++)
{
if(j0||ij)
a[i][j]=1;
}
}
for(i=2;i<100;i++)
{
for(j=1;j<=i;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}

for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
if(j%2==0)
printf(“%4d”,a[i][j]);
if(j%2!=0)
printf(“%4d”,-a[i][j]);
}
printf(“\n”);
}
for(j=0;j<n;j++)
printf(“%3d”,a[n-1][j]);
return 0;
}