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

Jmnote (토론 | 기여)님의 2023년 11월 12일 (일) 13:08 판

1 개요

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

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;
}