分解质因数
Description
输入一个正整数，分解质因数。例如，输入90，输出90=233*5。
Input
输入一个正整数n
Output
输出该数的质因数
Sample Input
90
12
Sample Output
90=2* 3* 3* 5
12=2* 2* 3
#include <stdio.h>
int is(int i){
int ret=1;
int j ;
for(j=2; j<i; j++){
if(i%j == 0){
ret = 0;
break;
}
}
return ret;
}//判断i是否是素数
int main(){
int x;//记录读入的数
int n=1;
int i;
while(scanf("%d",&x)!=EOF){
printf("%d=",x);
if(is(x)){
printf("%d",x);
}
else{
while(x != 1){
for(i=2 ; i<=x ; i++){
if(is(i) && x%i == 0){
printf("%d",i);
if(i != x ){
printf("*");
}
x = x/i;
i = 1;
}
}
}
}
printf("\n");
}
return 0;
}
查看2道真题和解析
美团工作强度 2446人发布