利用标记数组快速求解

解题思路:      利用素数筛标记的思想求解

注意事项:      

参考代码:

//寂寞的数

#include<iostream>

using namespace std;

const int N=1e5+5;

int vis[N];

int n,sum;

int main()

{

     cin>>n;

     for(int i=1;i<=n;i++)

     {

         sum=i;

         int k=i;

         while(k)

         {

         sum+=k%10;

         k/=10;

         }

        vis[sum]=1;

     }

     for(int i=1;i<=n;i++) 

     {

         if(!vis[i])

         {

         cout<<i<<endl;

         }

     }

     return 0;

}