编程学习作业

用递归法求n！。

#include<stdio.h>

int factorial(int n);

int factorial(int n)
{
	if(n==0)
		return 1;
	else
	{
		int recurse = factorial(n-1);
		int result = n*recurse;
		return result;	
	}
}
int main (int num)
{
	printf("请输入一个数:\n");
	scanf("%d",&num);
	int result = factorial(num);
	printf("%d的阶乘为%d.\n",num,result);
	return 0;
}

输出100以内的素数

#include<stdio.h>
#include<math.h>

int is_prime();
int is_prime()
{
	int i,j,k,m=0;
	for(i=1;i<=100;i+=2)	//第一个循环，列出100内的每一个奇数，偶数不会是素数
	{
		k=sqrt(i);
		for(j=2;j<=k;j++)	
		{
			if(i%j==0)break;//如果i被j整除，内循环终止，i<k+1;
		}
		if(j>=k+1)		//j>k+1,表示i未被整除
		{
			printf("%3d",i);
			m++;
		}
		if(m%10==0)		//输出十个后换行
			printf("\n");
	}
	printf("\n");
}

int main()
{
	is_prime();
	return 0;
}