[Algorithm] 소수 구하기 (N^2)

범위 : a 이상 b 이하인 수

조건 : 소수

출력 : 소수들의 합 

#include <iostream>
using namespace std;

bool IsPrime(int n) {
    if(n == 1) return false;
    for(int i = 2; i < n; i++) {
        if(n % i == 0) return false;
    }
    return true;
}

int main() {
    int a,b; cin >> a >> b;
    int sum = 0;
    for ( int i=a;i<=b;i++) {
        if(IsPrime(i)) sum += i;
    }
    cout << sum << endl;
    return 0;
}