100에서 900 사이의 완벽한 소수 찾기

프로그램 작성

100-900 사이에서 완벽한 소수를 찾아보세요. 무결점소수(ffective prime number)란 그 자체가 소수이고 그 반대의 수도 소수인 수를 말한다. 예를 들어 113은 소수이고, 311도 소수이며, 113은 완전소수입니다.

코드를 실행하세요:

#include <stdio.h>
int main( )
{
    int i,j,n,x,ge,shi,bai;
    for(i=100; i<900; i++)
    {
        for(j=2; j<i; j++)
        {
            if(i%j==0 && i!=j)
            {
                break;
            }
        }
        if(i==j)
        {
            ge=i/1%10;
            shi=i/10%10;
            bai=i/100%10;
            n=ge*100+shi*10+bai;

            for(x=2; x<n; x++)
            {
                if(n%x==0 && n!=x)
                {
                    break;
                }
            }
            if(n==x)
            {
                printf("%d\n",i);
            }
        }
    }
}