본문 바로가기

n 미만의 소수 세기

n 미만의 소수 세기

strictly less than n인 소수의 개수를 반환하세요. 소수는 1과 자신 외의 약수가 없습니다. 각 후보 k에 대해 약수 테스트를 √k까지만 수행하십시오(즉, d * d <= k일 때) — 한 번이라도 k를 나눈다면 소수가 아닙니다.

로그인 또는 계정 만들기

IGCSE, A-Level & AP