C语言解决质因子、闰年、二项式

（1）输入一个整数K（10000≥K≥2）,打印出它的所有质因子。例如：输入90，打印出2、3、5。

解题思路：首先找出这个整数的因子，然后判断这个因子是不是质数，如果是质数就输入，不是进行下一个因子的判断。

解题代码：

#include<stdio.h>
int main()
{
	int i,a,b;
	scanf("%d",&i);
	for(a=2;a<=i;a++)
	{
	    if(i%a==0)     //找出整数的因子 
		{
		for(b=2;b<a;b++)	//判断这个因子是不是质数 
		   if(a%b==0)  break;
		if(b==a) printf("%d  ",a);
		}		
	}
	printf("\n");
	return 0;	
}

​

（2）编写程序，输出从公元1000年至2100年所有闰年的年号，要求每输出15个年号换一行。判断公元年是否为闰年的条件是公元年数满足：①能被4整除，而不能被100整除；②能被400整除。

解题思路：运用循环逐个判断年份是否为闰年，并且循环次数为15时换行。

解题代码：

#include&l