HDU 1333 分解素數因子

這題真的沒什麼說的，用暴力吧..

 

#include<iostream>
using namespace std;
#include<cmath>

int fan(int n1){
    int sum=0;
    while(n1>0){
        sum += n1%10;
        n1 /= 10;
    }
    return sum;
}
int main(){
    int n;
    while(scanf("%d",&n),n){
        for(int x=n+1;;x++){
            int sum=fan(x);
            int ans=x,temp=0,flag=0;
            for(int i=2;i<=sqrt(ans*1.0);i++){
                while(ans%i==0){   /// 求素因子的累加和
                    temp += fan(i);
                    ans /=i;
                    flag++;     /// 進行了該操作的才會是史密斯數
                }
            }
            if(ans>1) temp += fan(ans);  /// 要是這個存在，則 ans 一定是一個素數
            if(temp==sum && flag){
                printf("%d\n",x);
                break;
            }
        }
    }
}