BOJ. 1978

#BOJ1978

소수 찾기

솔직히 마음같아서는 그냥 1000개짜리 어레이에 소수 다 넣어놓고 있는지 확인해서 소수 찾기를 하고 싶다. 근데 그러면 너무 날먹이려나... 와 지금 알았는데 이거 1학기 때 C 수업시간에 심심할때 짜놓은거라서 C로 짜져 있다...오... 우선 예전 코드를 봤는데 받아들이는 숫자를 하나하나 비교하면서 이 이 수가 소수인지 확인하는 코드로 만들어져 있다. 이러면 아무래도 빅오가 미쳐서 날뛸거 같은데 범위자체가 1000이하로 제한되어서 그런지 돌아간다. 비슷한 느낌으로 코드를 하나 만들어보고, 이 외에도 에라토스테네스의 체로 만드는 코드도 짜 볼까 했는데 오늘 할당량이 너무 많이 남아서 다음 기회에 짜보겠다. 그냥 간단하게 2인 케이스만 베이스 케이스로 던지고 나머지는 싹 다 브루트포스로 확인하였다. 날먹이 참 달달하다.

# include "iostream"

using namespace std;

int main(void){
   int n, cnt = 0;
   cin >> n;
   for (int i = 0; i < n; i ++){
       int temp;
       cin >> temp;
       if (temp == 2) {
			cnt++;
		}
		for (int j = 2; j < temp; j++) {
			if (temp % j == 0) {
				break;
			}
			if (j == temp - 1) {
				cnt++;
			}
		}
   }
   cout << cnt;
}