강의로 돌아가기
Petrus Kim

효율성이 무엇인가요?

long long solution(int N)
{
long long answer = 2;
bool bSosu = true;
for (int i = 3; i <= N; i += 2)
{
bSosu = true;
for (int j = 3; j < i; j += 2)
{
if (i % j == 0) {
bSosu = false;
break;
}
}
if (bSosu)
answer += i;
}
return answer;
}

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <vector>
#include<math.h>
using namespace std;
long long solution(int N)
{
    long long answer = 2;
    bool bSosu = true;
    for (int i = 3; i <= N; i += 2)
    {
        if (i % 2 == 0)
            continue;
        bSosu = true;
        for (int j = 3; j < i; j += 2)
        {
            if (i % j == 0) {
                bSosu = false;
                break;
            }
        }
        if (bSosu)
            answer += i;
    }
    return answer;
}
  • 이성우
    많이 배워가네요 ㅎㅎ 감사합니다 이성우 2019.03.28 19:12
1 개의 답변
Petrus Kim

결국은 에라토스테네스의 체에 대한 문제인가요. 수학적 지식이 부족하면 풀 수 없겠습니다.

  • 라용주
    몰라도 풀리네요. 라용주 2019.03.27 17:03
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.