[C++知识库] C语言，质因数分解

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> C语言，质因数分解 -> 正文阅读

[C++知识库]C语言，质因数分解

Description
任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。输入每行一个正整数2<=n<=10^8。输出每行输出一个对应结果。使用”^”表示幂，””表示乘，质因子应该按从小到大的顺序输出,如果某一个质因子只有一次，那么就不要输出它的幂。 Sample Input 2 6 36 Sample Output 2 23 2^2*3^2

关于这道题，首先从2开始除，若2能除尽，直接结束。否则，逐步增大，这里可以采用for循环。

#include<stdio.h>
int main()
{
	int n,i,j;//j用来表示指数
	while(scanf("%d",&n)!=EOF)
	{
	    for(i = 2;i*i <= n;i++)
	    {
	        if(n%i==0)
	        {
	            for(j = 0;n % i == 0;j++)
	            {
	                n = n / i;
	            }
	            if(j<2) printf("%d",i);
	            else printf("%d^%d",i,j);
	            if(n!=1) printf("*");
	            if(n==1)printf("\n");
	        }
	    }
	    if(n!=1)
		printf("%d\n",n);
	}
	return 0;
}