质因数分解

末蓝、 2022-05-28 07:58 291阅读 0赞

讲一个数分解为几个质数相乘的结果

![70][]

#include<cstdio>
    #include<cmath>
    #include<string>
    #include<algorithm>
    using namespace std;
    const int MAXN=1000;
    int a[MAXN];//用来存质因数 
    int b[MAXN];//用来存质因数的个数 
    int main()
    {	
    	int n;
    	while(~scanf("%d",&n)) 
    	{
    		int tot=0;
    		int l=(int)((double)(sqrt(n)+1));	 
    		for(int i=2;i<=l;i++)	//从i=2开始寻找 
    			if(n%i==0)		//如果i是n的约数，那么就对n进行操作 
    			{				
    				a[++tot]=i;//数组a存放，从a[1]开始存 
    				b[tot]=0;	//数组b这个时候初始化为0 
    				while(n%i==0)
    				{
    					++b[tot]; 
    					n/=i;//记住是除 
    				}
    			}
    		if(n!=1)//不能忘记这一步操作 
    		{
    			a[++tot]=n;
    			b[tot]=1;
    		}
    //输出：
    //第1种写法  a*a*a*b*b*b*b*c*c
    		printf("第一种写法： "); 
    		for(int i=1;i<=tot;i++)
    		{
    			if(i==1)
    			{
    				printf("%d",a[i]);
    				for(int j=1;j<b[i];j++)
    				printf("*%d",a[i]);
    			 } 
    			else
    			{
    				for(int j=0;j<b[i];j++)
    				printf("*%d",a[i]);
    			}
    		}
    		printf("\n");
    //输出：
    //第2种写法  a^n*b^m...
    		
    		printf("第二种写法： "); 
    		for(int i=1;i<=tot;i++)
    		{
    			if(i==1)
    				printf("%d^%d",a[i],b[i]);
    			else	
    				printf("*%d^%d",a[i],b[i]);
    		}
    		printf("\n");
    //		
    	}
    	return 0;
    }

[70]: /images/20220528/d5dded4ded334a4f8bab204c4bb558b4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，291人围观）

还没有评论，来说两句吧...

相关阅读

相关分解质因数

原理： ![13dda8e0e0e5492ea0a2a4912d8f48d8.png][] 做法：按照枚举约数的做法去枚举质因子，在枚举到质因子的倍数之前先枚举到质因子

àì夳堔傛蜴生んèń/ 2024年03月30日 09:12/ 0 赞/ 30 阅读

相关质因数分解

一道清华的复试题，我先后看了两份代码，收获匪浅，分别摘自下面两个博客： [https://blog.csdn.net/Little\_Kid\_Kang/article/de

深藏阁楼爱情的钟/ 2023年03月14日 05:54/ 0 赞/ 142 阅读

相关分解质因数

上一篇博客：[质数的筛法][Link 1] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。如果

Love The Way You Lie/ 2022年10月22日 04:12/ 0 赞/ 214 阅读

相关分解质因数

public class DecomposePrimeFactor \{ public final static int NUM = 154; public static vo

Dear 丶/ 2022年09月30日 06:22/ 0 赞/ 209 阅读

相关分解质因数

问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1\a2\a3...(

超、凢脫俗/ 2022年08月05日 02:54/ 0 赞/ 243 阅读

相关分解质因数

题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

灰太狼/ 2022年07月03日 18:20/ 0 赞/ 241 阅读

相关分解质因数

分解质因数当无法分解是输出“no answer” <table style="font-size:12px; color:rgb(51,51,51); line-heig

淩亂°似流年/ 2022年06月06日 11:42/ 0 赞/ 264 阅读

相关分解质因数

问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1\a2\a3...(

电玩女神/ 2022年06月01日 13:52/ 0 赞/ 273 阅读

相关质因数分解

讲一个数分解为几个质数相乘的结果 ![70][] include<cstdio> include<cmath>

末蓝、/ 2022年05月28日 07:58/ 0 赞/ 292 阅读

相关分解质因数

void solution(int num) { int i = 2; while (num != 1) { i

╰半夏微凉°/ 2022年05月09日 01:46/ 0 赞/ 302 阅读