백준 1978번 : 소수 찾기 [C++]

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

1978번: 소수 찾기

소스 코드 : 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main()
{
	int size = 0;
	int result = 0;
	int num[100] = { 0, };
	cin >> size;
	for (int i = 0; i < size; i++)
		cin >> num[i];

	for (int i = 0; i < size; i++)
	{
		int error = 0;

		for (int j = 1; j <= num[i]; j++)
		{
			if (num[i] % j == 0)
				error++;
		}
		
		if (error == 2)
			result++;
	}

	cout << result;
}

마무리 : 소수는 1과 자기자신의 숫자로만 나누어지기 때문에 시간도 여유있으니 반복문 for문을 이용하여 문제를 풀었다.