答案及解析：[判断题]实现将一个大于1的正整数表示成所有素数因子的次方相乘的形式输出，次方用英文圆括号( )表示。要求按从小到大的顺序输出素数因子，例如，输入72，输出2(3)3(2)，输入181944，输出2(3)3(2

问题：

[判断题]

实现将一个大于1的正整数表示成所有素数因子的次方相乘的形式输出，次方用英文圆括号( )表示。要求按从小到大的顺序输出素数因子，例如，输入72，输出2(3)3(2)，输入181944，输出2(3)3(2)7(1)19(2)，输入21546465，输出3(1)5(1)1436431(1)。

下面的函数正确吗？

void Fun(int n)

{

for(int i=2; i <= n; ++i) //穷举

{

if(n%i==0 && Prime(i)) //分类，Prime(i)用来判断 i 是不是素数

{

int count = 0;

while(n%i == 0) //迭代

{

++count;

n /= i;

}

printf("%d(%d)", i, count);

}

Tags：

答案解析：

╋纠错

您可能感兴趣的问题