作业帮 > 综合 > 作业

C语言程序:将一个正整数分解成若干素数的幂次方的乘积

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/10/06 23:25:29
C语言程序:将一个正整数分解成若干素数的幂次方的乘积
一个整数可唯一地分解为一些不同质因子的若干次方的乘积.即:对于一个大于1的整数a,可表示为:
a = p1^e1*p2^e2…pr^er
C语言程序:将一个正整数分解成若干素数的幂次方的乘积
//代码如下,不明确的欢迎追问
#include
#include
int main()
{
int N,n,p,e,fir;
scanf("%d",&N);
n=N;
fir=1;//判断是不是第一项.fir=1表示是第一项
printf("%d = ",n);
for(p=2;p
再问: 你这个分解出来的因子不是质数吧。。。
再答: 相信我,是的。 你再仔细想想吧~ 实在想不明白我再来回答