[에라토스테네스의 체] 백준 4673 셀프 넘버 C++

 

https://www.acmicpc.net/problem/4673

4673번: 셀프 넘버

소수 구하기

#include<stdio.h>
#define MAX 10001

int D(int n);

int main(void)
{
    int i, num;
    bool A[MAX]={false};
    for (i=1; i<MAX; i++)
    {
        num=D(i);
        if (num<MAX)
            A[num]=true;
    }
    for (i=1; i<MAX; i++)
    {
        if (!A[i])
            printf("%d\n",i);
    }
    return 0;
}

int D(int n)
{
    int sum=n;
    while(1)
    {
        if (n==0)
            break;
        sum+=n%10;
        n/=10;
    }
    return sum;
}