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

最新推荐文章于 2024-04-24 14:54:33 发布

原创

最新推荐文章于 2024-04-24 14:54:33 发布 · 1.2k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

这篇博客介绍了如何使用C语言解决问题：（1）找到一个整数的所有质因子；（2）输出从1000年到2100年的所有闰年；（3）计算特定n值的二项式系数。博主提供了详细的解题思路和代码实现，注意在处理闰年时避免了因换行导致的多余空行问题，并在计算二项式系数时利用了公式简化计算。

（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<stdio.h>
int main()
{
	int i,a=0,b;
	for(i=1000;i<=2100;i++)
	{
		if((i%4==0&&i%100!=0)||(i%400==0))   //判断是否是闰年 
		{
		printf("%d\t",i);
		a=a+1;
	    }
	    if(a!=0&&a%15==0)      //每15个数进行一次换行