[BOJ] 백준_1978번_소수 찾기 / C++

문제 출처

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

코드

//[BOJ] 1978번_소수 찾기
#include <iostream>
using namespace std;
int main()
{
	int i, j, N;
	int num;
	int tot=0;

	cin >> N;
	while (N)
	{
		cin >> num;

		if (num == 1) {
			goto pass;
		}
		else if (num == 2) {
			tot++;
			goto pass;
		}

		for (j = 2; j < num; j++)
		{
			if ((num % j == 0))
				break;
			else if (j == num - 1) {
				tot++;
				break;
			}
		}
		pass:
		N--;
	}
	cout << tot << endl;
	return 0;
}

---

변수 N으로 입력받을 수의 개수가 정해지고, 변수 num은 각 숫자들을 저장한다. 변수 tot은 각각의 num들이 소수인지 아닌지 판단했을때 소수이면 1이 증가함으로써 소수의 개수를 저장한다. 소수 여부를 판단하는 반복문으로 j가 2부터 시작해서 num보다 1 작을 때까지 num을 j로 나눈 나머지가 0이 아니라면 tot을 1 증가시키는 구조로 작성했다. 그런데 num이 1일 경우와 2일 경우는 해당 반복문 조건에 해당하지 않는 경우여서 따로 if - else if 문으로 빼서 작성하였다. num이 1일 경우 1은 소수가 아니기에 goto pass;를 통해 N--; 바로 직전으로 이동하고 while(N) 반복문 1턴을 소모한다. 2일 경우 2는 소수이기 때문에 바로 tot을 1 증가시키고 반복문 1턴을 소모한다. 처음에 goto 문을 생각하지 못해 continue를 이용해서 작성했었는데 그렇게 작성하면 턴 감소가 되지 않은 채 반복문 처음으로 돌아가기 때문에 적절한 tot 값을 구할 수 없었다.