[ C / C++ ] 백준 1978 소수 찾기

문제

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

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>	

int main() {

	int n, num, flags, cnt = 0;
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &num);
		flags = 0;

		if (num == 1)
			continue;

		for (int j = 2; j < num; j++)
			if (num % j == 0)
				flags = 1;

		if (flags == 0)
			cnt++;
	}
	printf("%d\n", cnt);

	return 0;
}