求所有质因数

重点在于质数分解公式
先筛出所有质数,然后从最小质因数count[0]开始,不断count[0]取余,然后再用原数除以count[0],
重复进行,一直到count[0]不在是此时这个数的因数,对count[1]取余,重复进行,一直到将所有质因数用完。
题目:

问题描述
  求出区间[a,b]中所有整数的质因数分解。
输入格式
  输入两个整数a,b。
输出格式
  每行输出一个数的分解,形如k=a1*a2*a3…(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5数据规模和约定  2<=a<=b<=10000


#include<stdio.h>
#include<math.h>
typedef long long ll;
void fj(int n)
{
	printf("%lld=",n);
	for(int i=2;i<=n;i++)
		while(n!=i) {
			if(n%i==0) {
		    	printf("%lld*",i);
		    	n=n/i;
			}
		  	else
		    	break;
		}
	printf("%lld\n",n);
}

阅读更多
上一篇判断式是否为字母的函数
下一篇二分图最大匹配
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭