關鍵重點:遍歷1-n的值i;把i用根號拆成兩半,個別將i的因數相加乘總和sum,檢查sum是否符合n的值,直接輸出

#include <iostream>
#include <cmath>
using namespace std;
int main(){
int n,casenum=1;
while(cin>>n){
if(n==0){
break;
}
cout<<"Case "<<casenum<<": ";
casenum++;
if(n==1){
cout<<"1"<<endl;
continue;
}
int ans=-1;
for (int i=n-1;i>0;i--){
int sum=0;
for (int j=1;j<=sqrt(i);j++){
if(i%j==0){
sum+=j;
if(j*j!=i){
sum+=i/j;
}
}
}
if(sum==n){
ans=i;
break;
}
}
cout<<ans<<endl;
}
}