K11829 分解质因子用幂次方形式输出

最新推荐文章于 2024-09-11 06:30:00 发布

Carlgood-Minecraft

最新推荐文章于 2024-09-11 06:30:00 发布

阅读量175

点赞数 1

分类专栏： C++ 位运算编程文章标签：位运算 c++

本文链接：https://blog.csdn.net/WTC20120518/article/details/131795340

版权

C++ 同时被 3 个专栏收录

281 篇文章 4 订阅

订阅专栏

编程

81 篇文章 0 订阅

订阅专栏

位运算

8 篇文章 0 订阅

订阅专栏

该程序使用C++编写，功能是接受两个整数a和b作为输入，然后对区间[a,b]内的每个整数进行质因数分解，以次方形式输出结果。程序通过循环遍历区间内的每个数，用质因数分解算法将每个数分解为其质因数的乘积形式。

摘要由CSDN通过智能技术生成

题目描述

输入两个整数a,b求出区间[a,b]内所有整数的质因数分解,并以次方形式输出。例如20=2^2*5

输入格式

一行，两个整数a和b，2≤a<b<=100000

输出格式

每行输出一个数的分解,形如k=a1^n*a2*a3^m....(a1<=a2<=a3...，k也是从小到大的)

输入输出样例

输入样例1：

3 10

输出样例1：

3=3
4=2^2
5=5
6=2*3
7=7
8=2^3
9=3^2
10=2*5

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
void  Decomposition_of_prime_factors(int n)
{
	for(int i=2;i*i<=n;i++)
	{
		int cnt=0;
		while(n%i==0)
		{
			n/=i;
			cnt++;
		}
		if(cnt>1) cout<<i<<"^"<<cnt;
		else if(cnt==1)
		{
			cout<<i;
		}
		if(cnt>0&&n!=1)
		{
			cout<<"*";
		}
	}
	if(n!=1)
	{
		cout<<n;
	}
}
int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		cout<<i<<"=";
		Decomposition_of_prime_factors(i);
		cout<<endl;
	}
	return 0;
}