质因数

　

质因数

# include<iOStream>
	# include<cmath>
using namespace std;
void zys(int n)
{
	cout<<n<<"=";
	int k=sqrt(n);
	int i=2;
	while( i<=k)
	{
		if(n%i==0)
		{
			
			n=n/i;
			cout<<i<<"*";
			continue;
		}
		i++;
	}
	   cout<<n<<endl;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=n;i<=m;i++)
       zys(i);
	return 0;	
}
//以上代码某个数例如16输出格式为16=2*2*2*2*1
//可考虑如何改代码是输出为16=2*2*2*2
//代码如下

 include<iostream>
	# include<cmath>
using namespace std;
void zys(int n)
{
	cout<<n<<"=";
	int k=sqrt(n);
	int i=2;
	if(n==1)
	 cout<<n<<endl;  //提前考虑n=1为输入值而不是以代码下计算得来的的情况
	while( i<=k)
	{
		if(n%i==0)
		{
			
			n=n/i;
			if(n>1)
			cout<<i<<"*";
			else cout<<i<<endl;//此时n=1;
			continue;
		}
		i++;
	}
	    if(n>1)  
	   cout<<n<<endl;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=n;i<=m;i++)
       zys(i);
	return 0;	
}

相关阅读

质因数分解

算术基本定理：任何一个大于 1 的整数都能唯一分解为有限个质数的乘积。 试除法：结合质数质数判定的“试除法”和质数筛选的“Eratos

【C】质因数的个数

题目描述 求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入描述: 可能有多组测

excel怎么使用vba分解质因数

在做数学的时候,发现有很多质因数分解的题目,想用excel计算,更快,该怎么算呢?vba可以很好的帮助你。下面就跟seo实验室小编一起看