码迷,mamicode.com
首页 > 其他好文 > 详细

质因数的求法

时间:2014-05-26 05:50:40      阅读:279      评论:0      收藏:0      [点我收藏+]

标签:c

质因数分解

/* 求质因数 */
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n,a=2;
	printf("please input n:");
	scanf("%d",&n);
	if(n<=1)
	{
		printf("input error!\n");
		return -1;
	}
	while(a*a < n)
	{
		while(n%a==0)	
		{
			printf("%d ",a);
			n=n/a;
		}
		a++;
	}
	printf("%d\n",n);
	return 0;
}


质因数的求法,布布扣,bubuko.com

质因数的求法

标签:c

原文地址:http://blog.csdn.net/zhangxxxww/article/details/26663047

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!