7-6 素因子分解(20 分)
给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。
输入格式:
输入long int范围内的正整数 N。
输出格式:
按给定格式输出N的素因式分解表达式,即 N=p1k1*p2k2*…*pm^km,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki为1即因子pi只有一个时不输出ki。
输入样例:
1323
输出样例:
1323=33*72
ac代码
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<iomanip>
using namespace std;
int n,i,t;
int main()
{
scanf("%d",&n);
if(n==1)
{
printf("1=1");
return 0;
}
else
{
printf("%d=",n);
for(i=2; i<=n; i++)
{
int x=0,flag=0;
while(n%i==0)
{
n/=i;
t=i;
x++;
flag=1;
}
if(flag==1)
{
printf("%d",i);
flag=0;
if(x>1)
{
printf("^%d",x);
}
if(n>1)
{
printf("*");
}
}
}
}
}
一直不敢做的题目,a了后感觉还可