小白养成记 （3）------函数篇

感觉函数好难，虽然它是一个壳子......

还是直接看题吧~~~

（1）输出100以内的全部素数，每个素数占六列：

#include<stdio.h>
#include<math.h>
int prime(int m);
int main()
{
	int m;
	for(m=2;m<=100;m++)
	{
		if(prime(m)!=0)
		printf("%6d",m);
	}
	printf("\n");
	return 0;
}
 int prime(int m)
 {
 	int i,k;
 	k=sqrt(m);
 	if(m==1)
 	return 0;
 	for(i=2;i<=k;i++)
 	{
 		if(m%i==0)
 		return 0;
	 }
	 return 1;
 }

(2)验证哥德巴赫猜想：

#include<stdio.h>
#include<math.h>
int prime(int m);
int main()
{
	int even,i;
	printf("请输入一个不小于6的偶数:\n");
	scanf("%d",&even);
	for(i=3;i<=even/2;i=i+2)
	if(prime(i)&&prime(even-i))
	printf("%d %d \n",i,even-i);
	return 0;
}
int prime(int m)
{
	int i,k;
	if(m==1)
	return 0;
	k=sqrt(m);
	for(i=2;i<=k;i++)
	{
		if(m%i==0)
		return 0;
	}
	return 1;
}

（3）在m个元素中任取k个元素(k<=m)，有多少种不同的取法:

#include<stdio.h>
double fact(int n);
int main()
{
	int m,k;
	double p;
	printf("请输入两个正整数:\n");
	scanf("%d%d",&m,&k);
	p=fact(m)/fact(k)*fact(m-k);
	printf("%.0f\n",p);
	return 0;
}
double fact(int n)
{
	int i;
	double result;
	result = 1;
	for(i=2;i<=n;i++)
	{
		result *= i;
	}
	return result;
}