提交记录 #66
提交时间:2024-10-29 22:39:44
语言:c
状态:Unaccepted
编译情况:编译成功
固定测试点#1:
固定测试点#2:
固定测试点#3:
附加测试点暂不可用
M62【期中测验6】质因子分解2
#include <stdio.h>
void pf(int n){
printf("%d=",n);
for(int i=2;i*i<=n;i++){
int a=0;
while(n%i==0){
printf("%d",i);
n/=i;
a++;}
if (a> 0) {
printf("%d", i);
if (a > 1) {
printf("^%d", a);
}
if(n>1){
printf("*");
}
}
}
if (n>1){
printf("%d",n);
}
printf("\n");
}
int main(){
int n;
scanf("%d",&n);
if (n <= 1) {
return 1;
}
pf(n);
return 0;
}