프로그래머스 120846 합성수 찾기

1 개요

프로그래머스 120846 합성수 찾기

• 프로그래머스 120846번 문제
• 프로그래머스 Lv. 0.10

• 프로그래머스 입문 캘린더

2 C++

#include <string>
#include <vector>

using namespace std;

bool isPrime(int number){
    if(number < 2) return false;
    if(number == 2) return true;
    if(number % 2 == 0) return false;
    for(int i=3; i*i<=number; i+=2) {
        if(number % i == 0) return false;
    }
    return true;
}

int solution(int n) {
    int answer = 0;
    for(int i=4; i<=n; i++) {
        if(!isPrime(i)) answer++;
    }
    return answer;
}