本文共 652 字，大约阅读时间需要 2 分钟。

求大于等于N的最小smith数

//c++#include 
   
    #include
    
     using namespace std;int isPrime(int N){    for(int i=2;i<=N-1;i++)    {        if(N%i==0)            return 0;    }    return 1;}int SumDigits(int N){    int sum=0;    while(N!=0)    {        sum+=N%10;        N/=10;    }    return sum;}int getSum_factors(int N){    if(isPrime(N)==1)        return SumDigits(N);    else{        for(int i=2;i<=N-1;i++)            if(isPrime(i)==1&&N%i==0)                return getSum_factors(N/i)+SumDigits(i);    }}int main(){   int N;   while(scanf("%d",&N)!=0&&N!=0)    {        while(getSum_factors(N)!=SumDigits(N))            N++;        cout<
     
      <
     
    
   

转载地址：http://xplzi.baihongyu.com/