求所有质因数

原创 2018年04月17日 18:47:21

重点在于质数分解公式
先筛出所有质数,然后从最小质因数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);
}

求一个数的所有质因数

现实生活中我们经常遇到这样的问题,对于一个给定的数,求出这个数的质因数,其实质因数非常重要,因为此数的所有真因数都可以通过质因数互相乘得到,所以质因数也是此数的最原始因数。 这道题目的分析是这样的:...
  • litianpeng1991
  • litianpeng1991
  • 2014-03-15 15:44:34
  • 2519

基础模板之求一个数的质因数

一个数一定会有质因数(除了1),一个数可以分解成多个质因数的乘积,例如12=2*2*3,。 求n的质因数的方法: 法一。因为质因数顾名思义,即是质数也是因数,那么我们可以从2-sqrt(n)+1,...
  • loveyou11111111
  • loveyou11111111
  • 2015-09-06 13:13:07
  • 483

求一个数的质因数(1个或n个)

在做 “容斥原理” 题时经常需要求出一个数的质因子,而且不是所求数的位数很多,就是一次求n多数的质因子。 第一种类型: 用于每次只能求出一个数的质因子,适用于题目中给的n的个数不是很多,但是n又特别...
  • jinixin
  • jinixin
  • 2015-03-22 10:58:29
  • 1699

java记——循环 求一个数的所有质因数

问题及代码: 问题描述: 输入一个数,计算并输出这个数所有的质因数。例如 输入120,输出2 2 2 3 5 程序代码: public class Exercise4_16 { // Main m...
  • lily1143
  • lily1143
  • 2015-10-14 16:07:09
  • 4308

给定一个整数,求出该整数的所有质因数

题目:质因数分解,给定一个整数,求该数的所有质因数,例如 90 = 2*3*3*5。  质数又称素数,有无限个。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数...
  • csdn_chuxuezhe
  • csdn_chuxuezhe
  • 2018-04-01 19:44:00
  • 48

关于“Euler”中“求600851475143最大的最大质因数”

其实这题对大多数的编程者的最大障碍不是算法,而是怎样将60085147514这个数字正确的输入进去,尝试了几种常见的输入int,long,unsigned long,但是结果都很令人失望,所以只有另找...
  • luobin554
  • luobin554
  • 2010-12-27 22:53:00
  • 1120

质因数的求法

质因数分解 /* 求质因数 */ #include #include int main() { int n,a=2; printf("please input n:"); scanf("%d"...
  • zhangxxxww
  • zhangxxxww
  • 2014-05-23 07:20:54
  • 1409

求一个整数的质因数

适用于N的个数不是很多但是N又特别大(10^9)的情况,速度很快#include using namespace std;int cnt; int a[1000]; void Factor(int N...
  • daniel_csdn
  • daniel_csdn
  • 2015-10-27 16:19:49
  • 251

算法——求某个数的质因数

求某个数的质因数,打印的格式为90=2*3*3*5。  思路为:既然我们求质因数,我们可以利用遍历的方法,用这个数从2开始除直到该数本身寻找他的因数 1.第一个问题:因为数的因数可能重复比如9=3...
  • lad_proer
  • lad_proer
  • 2017-05-10 13:17:26
  • 412

Python3实现求质因数

编写函数,接受一个整数,返回改数的所有质因子。调用该函数进行求解测试。import math x = input("请输入一个整数,例如demo(15):\n") def demo(n): ...
  • Fitz1318
  • Fitz1318
  • 2016-12-10 22:16:30
  • 1676
收藏助手
不良信息举报
您举报文章:求所有质因数
举报原因:
原因补充:

(最多只允许输入30个字)