오일러 프로젝트라는, 코딩해서 문제푸는 사이트를 발견해서, 요즘 하고있거든.. 근데 기본문법만 땐 상태라, 문제는 풀리는데, 코드는 더럽네..-_-

궁금한거 질문좀 받아줘요 횽들..ㅜ_ㅜ

문제는 짤방이구

해석하면, n² + an + b 라는 수식에 자연수 n에 0,1,2,3... 넣어서 연속적으로 최대한 많은 소수를 만들때의 a*b의 값을 구하는 문제야(단, |a|,|b|<1000, a,b 는 자연수)


이건 내 소스코드


#include "stdafx.h"
#include "math.h"

int eval(int n, int a, int b); // 수식을 계산해서 반환
int isPrime(int a); // 인자가 소수인지 판별, 소수면 1, 소수가 아니면 0 반환
int answer_n = 0;
int answer_a = 0;
int answer_b = 0;

int _tmain(int argc, _TCHAR* argv[])
{       

        for(int a = 999; a >=-999; a--)  // 첫번째 for문
        {
                for(int b = 999; b >= -999; b--)  // 두번째 for문
                {
                        for(int n = 0; n < 10000; n++)  // 세번째 for문
                        {
                                if(eval(n,a,b) < 0)   // 수식값이 0보다 작으면 세번째 for문을 벗어나 두번째 for문으로 돌아감 
                                { 
                                        n = 100001;       //☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆
                                }
                                else
                                {
                                        if(isPrime(eval(n,a,b)) == 0)  // 수식의 값이 처음으로 소수가 아닌 값이 나오면 
                                        {
                                                if(n > answer_n)  // 저장되어있는 값이랑 비교해서 큰걸 사용
                                                {
                                                        answer_n = n;
                                                        answer_a = a;
                                                        answer_b = b;  
                                                }

                                                n = 100001;          //☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆
                                        }
                                }
                        }
                }
        }
 

        printf("The answer is %d", answer_a*answer_b);
        getchar();
        return 0;
}

int eval(int n, int a, int b) //식을 계산하여 반환
{
        int ans = n*n + a*n + b;
        return ans;
}

int isPrime(int a)
{
        if(a <= 1)
                return 0; //소수아님

        
        if(a%2 == 0)
        return 0; //소수아님
 
         for(int i = 3; i < (int) sqrt((double)a); i = i + 2)
        {
                if(a%i == 0)
                        return 0; //소수아님
        }

        return 1; // 소수임
}





존뉴비라 VS2008 쓰고있어..ㅜㅜ

질문 들어갈게...

1) 내 소스의 #include "stdafx.h"... 책에는 #include "stdio.h" 라고 되있거든?

VS2008 에서 새 프로젝트 만들면 늘 stdio.h 대신에 stdafx.h 라고 되있어서 "이건 뭥미?"라고 궁금해했었는데, 작동은 늘 되니까 넘겼어..-_-...

검색해 보니까 stdafx 는 vs 에서 stdio를 MS입맛에 맞게 수정한거라고 하는거 같던데 맞는말이야????


2) 내 소스 main 함수가 int _tmain(int argc, _TCHAR* argv[]) 요렇게 되있는데, 책에는 main() 이라고 되있어...이건 뭥미..?...-_-..



3) 이질문은..break; 에 관한 질문인거 같은데..잘 모르겠어 이놈을..

소스코드에  //☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆ 친 부분이 두개있잖어...저기다 저거대신에 break; 써도 실행 되긴 되거든?

break 문이.. 어느 위치에 있든, 자신이 속한 가장 작은 범위의 루프문(while 이나 for 문) 만 벗어나는거야???...나는 가장 작은 범위의 {} 만 벗어나는 걸로 이해하고있거든....ㅜㅜ






횽들.글이 너무 장문이라 미안해..흐엉...ㅜㅜ 그래도 도움점...ㅜㅜ