Prime Number(1)

문제 소수는 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의된다. N이 주어질 때, N보다 작거나 같은 소수의 수를 출력하는 프로그램을 작성하라.

예를 들어, N=10인 경우 10볻 작거나 같은 소수는 2,3,5,7 네 개이고, N=13인 경우에는 2,3,5,7,11,13 여섯 개이다. 입력 입력 데이터는 표준 입력을 사용한다.

입력의 첫 줄에는 하나의 정수 N이 주어진다. 단, 1 < N < 100001 출력 출력은 표준 출력을 사용한다. m의 배수가 될 수 있는 정수의 경우의 수를 출력한다.

입력 예제 1 10 출력 예제 1 4 입력 예제 2 30 출력 예제 2 10 #include int main(){ int N, i, j, cnt=0; scanf("%d", &N); for(i=2; ii/2; } printf("%d", cnt); return ...