C囂冱繍匯倖屎屁方蛍盾嵎咀方
繍匯倖屎屁方蛍盾嵎咀方。箭泌?補秘90?嬉咫竃90=2*3*3*5。
殻會蛍裂?斤n序佩蛍盾嵎咀方?哘枠孀欺匯倖恷弌議嵎方k?隼朔梓和峰化帶頼撹?
旗鷹糞孖?
殻會蛍裂?斤n序佩蛍盾嵎咀方?哘枠孀欺匯倖恷弌議嵎方k?隼朔梓和峰化帶頼撹?
- 泌惚宸倖嵎方如吉噐n?夸傍苧蛍盾嵎咀方議狛殻厮将潤崩?嬉咫竃軸辛。
- 泌惚n>k?徽n嬬瓜k屁茅?夸哘嬉咫竃k議峙?旺喘n茅參k議斌?恬葎仟議屎屁方低n?嶷鹸峇佩及匯化。
- 泌惚n音嬬瓜k屁茅?夸喘k+1恬葎k議峙?嶷鹸峇佩及匯化。
旗鷹糞孖?
#include <stdio.h>
int main(){
int n; // 喘薩補秘議屁方
int i; // 儉桟炎崗
printf("補秘匯倖屁方?");
scanf("%d",&n);
printf("%d=",n);
// n>=2嘉峇佩和中議儉桟
for(i=2; i<=n; i++){
while(n!=i){
if(n%i==0){
printf("%d*",i);
n=n/i;
}else
break;
}
}
printf("%d\n",n);
return 0;
}
塰佩潤惚?
補秘匯倖屁方?10000 10000=2*2*2*2*5*5*5*5