백준 1978: 소수 찾기

소수의 정의를 강의에서 배우고 푼 문제 

눈 여겨볼만한 테크닉이 하나 있다. 그것은 바로 8번줄 소수 N은 a*b (a <= b)형태로 이루어지는데 여기서 될 수 있는 a, b 의 최댓값은 루트N이므로 여기까지만 N이 나누어 떨어지는지 확인하면 된다. 그런데 이것을 코드로 구현하려니 한가지 문제점이 있다. 항상 소수점같이 컴퓨터의 이진으로 저장하는 체계로는 설명할 수 없는 부분이 나타날 때 수학과 간극이 생기는데 이것을 i*i 로 구현함으로써 멋지게 회피해나갔다. 

p.s 난 왜 문제를 한방에 못푸는 것일까.. 뭘 뺴먹든가 뭘 잘못 넣는다. 기분좋은 것은 항상 디버깅에 성공하고 디버깅 실력이 점점 늘고 있다는 것.. gdb를 cs:app bomb_lab 할 때 많이 썻지만.. 역시 비주얼스튜디오 디버거가 직관적이라 편하다 ddd는 또 다를려나 

#include <iostream>
#include <vector>
using namespace std;
bool is_prime(int num)
{
    if (num < 2)
        return false;
    for (int i = 2; i*i <= num; ++i)
    {
        if (num%i == 0)
            return false;
    }
    return true;
}
 
int main()
{
    int input;
    int number;
    int ans = 0;
    vector<int> stack;
    cin >> input;
    for (int i = 0; i < input; ++i)
    {
        cin >> number;
        stack.push_back(number);
    }
    for (int i = 0; i < stack.size(); ++i)
    {
        if (is_prime(stack[i]))
            ++ans;
    }
    cout << ans << endl;
    return 0;
}