Prime Number(2)

문제 소수(prime number)는 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의된다. N이 주어질 때, N보다 작거나 같은 소수의 수를 출력하는 프로그램을 작성하라. 예를 들어, N=10인 경우 10보다 작거나 같은 소수는 2, 3, 5, 7 네 개이고, N=13인 경우에는 2, 3, 5, 7, 11, 13 여섯 개이다. 입력 입력 데이터는 표준 입력을 사용한다. 입력의 첫 줄에는 하나의 정수 N이 주어진다. 단, 100000 < N < 10000001 출력 출력은 표준 출력을 사용한다. m의 배수가 될 수 있는 정수의 경우의 수를 출력한다. 입력 예제 1 200000 출력 예제 1 17984 입력 예제 2 1000000 출력 예제 2 78498 #include <stdio.h> int check[10000000]; int main(){ int i, j, N; int count=0; scanf("%d", &N); for(i=2; i<=N; i++){ if(check[...

원문링크 : Prime Number(2)