c语言复习题库(操作题)

第一题请编写一个判断任意自然数是否为素数的函数isprime，并编写main 函数调用isprime 函数，列出200 之内的所有素数。

#include <stdio.h>
#include<math.h>
void main()
{
int isPrime(int a),n=2,i;
printf("%5d%5d",1,2);
for (i=3;i<=200;i++)
{ if (n%10==0) printf("\n");
if (isPrime(i)==1)
{ printf("%5d",i); n=n+1; }
}
printf("\n"); }
int isPrime(int x)
{ int k,i; k=sqrt(x);
for (i=2;i<=k;i++)
if (x%i==0)
break;
if (i>=k+1)
return(1);
else
return(0);
}
第二题请编写一个输出任意行杨辉三角的函数yanghui，并在main 函数中调用yanghui 函数，输出10 行杨辉三角。

#include <stdio.h>
int func(int m,int n)
{
int i,j,a=1,b=1;
if(n==0||(m-n)==0)
return 1;
else
{
if(n>(m/2))
n=m-n;
for(i=0; i<n; i++) a*=(m-i);
for(j=1; j<=n; j++) b*=j;
return (a/b); }
}
main()
{ int i,j,n; printf("请输入n=");
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<=i; j++)
{
printf("%5d",func(i,j));
}
printf("\n"); }
}
第三题请编写对任意多个数进行排序的函数sort，并在main 函数中调用sort 函数，对任意给定的10 个数排序。

请编写对任意多个数进行排序的函数sort，并在main 函数中调用sort 函数，对任意给定的10 个数排序。

#include <stdio.h>
void sort(int a[],int n)
{
int i,j,t;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
void main()
{
int i,n,a[10];
printf("输入要排序的个数n:");
scanf("%d",&n);
printf("输入要排序的数：");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,n);
printf("排序后：");
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
第四题请编写一个计算两个整数最大公约数的函数gys，并在main 函数中调用gys 函数，输出任意两个整数的最大公约数。

#include <stdio.h>
int gys(int n,int m)
{
int t; if(m < n)
{
t=m; m=n; n=t;
}
if (n == 0) return m;
else return gys(n,m%n);
}
main()
{ int a,b; printf("请从键盘上输入两个整数：\n");
scanf("%d%d",&a,&b);
printf("%d 和%d 的最大公约数是%d\n",a,b,gys(a,b));
}
第五题请编写求解斐波拉切数列第n 项的函数fibonacci，并编写main 函数调用Fibonacci 函数输出第n 项的值。

#include <stdio.h>
int fibonacci(int n)
{
int f0,f1,f2,count;
f1=1; f2=1; count=3;
if (n>=3) while(count<=n)
{
f0=f1; f1=f2; f2=f0+f1; count++;
}
return f2;
}
main()
{
int n; printf("请输入第n 项的n 值：");
scanf("%d",&n);
printf("斐波拉契数列第%d 项的值为%d\n",n,fibonacci(n));
}。