15. 소수의 개수(제한시간 1초) [코드구현력 기르기]

나의정답.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>

using namespace std;

int main(int argc, char** argv) {
	//freopen("input.txt", "rt", stdin);
	int cnt = 0;
	int n;
	int prime[100000];
	bool skip;
	scanf("%d", &n);
	
	for(int i = 2; i < n; i++){
		skip = false;
		for(int j = 0 ; j < cnt ; j++){
		
			if(i % prime[j] == 0){
				skip = true;
				break;
			}
		}
		if(skip)
			continue;	
			
		prime[cnt] = i;			
		cnt++;
	}
	
	if(n == 2)
		cnt = 1;
		
	printf("%d", cnt);
}