1978번 : 소수 찾기

1. 문제 요약

  주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

  첫 줄에 수의 개수 N이 주어지고, N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1000이하의 자연수이다.

2. 예제 입력

4
1 3 5 7

3. 예제 출력

3

4. 코드 

#include <iostream>
using namespace std;

int main()
{
	int num = 0;
	int count = 0, result = 0;
	cin >> num;

	int* arr = new int[num];

	for (int i = 0; i < num; i++)
	{
		cin >> arr[i];

		for (int j = 1; j <= arr[i]; j++)
		{
			if (arr[i] % j == 0)
			{
				count++;
			}
		}

		if (count == 2)  // 나누어 떨어지는 수가 1과 자신 일 때
			result++;

		count = 0;
	}

	cout << result;

	return 0;
}