로그인
처음화면 문제 그림문제 출처/분류 대회 채점기록 순위 자주묻는질문 묻고답하기

1374: [기본 - 종합] 소수(prime number)를 찾아라(large)

메모리：128 MB 시간：1.000 S 표준 입력 및 출력
문제유형 채점방법：일반 만든사람：
제출：0 통과：0
제출채점기록통계묻고답하기

문제설명

1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수를 소수라고 한다.
n이 입력될 경우 n이하의 소수의 개수를 출력하라

입력조건

n이 입력된다(124인 자연수)

출력조건

소수의 개수를 출력한다

입력예시 복사 

10

출력예시 복사 

4

힌트



단순한 반복문으로 개수를 찾으면 시간초과에 걸릴확률이 높겠죠^^;;


출처