"프로그래머스 120846 합성수 찾기"의 두 판 사이의 차이

 
1번째 줄: 1번째 줄:
==개요==
==개요==
{{프로그래머스|레벨=0|페이지=10|분류=코딩테스트 입문}}
{{프로그래머스|레벨=0|페이지=10|분류=코딩테스트 입문}}
[[분류: 프로그래머스 코딩테스트 입문]]
[[분류: 프로그래머스 입문 캘린더]]
* [[프로그래머스 입문 캘린더]]
[[분류: 소수]]
[[분류: 소수]]
* [[프로그래머스 입문 캘린더]]


==C++==
==C++==

2023년 11월 29일 (수) 21:38 기준 최신판

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