백준 - C 1978번 - 소수 찾기

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

1978번: 소수 찾기

문제

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

 

[그림1] 입 출력 형식 및 예제

 

# include <stdio.h>

int main()
{
	int n;
	int arr[100],i,j,cnt=0,count=0;
	scanf("%d",&n);
	
	for(i = 0; i<n; i++)
	{
		scanf("%d",&arr[i]);
	}
	
	for(i = 0 ;i<n; i++)
	{
		for(j = 1; j<=arr[i]; j++)
		{
			if(arr[i]%j == 0)
			{
				cnt++;
			}		
		}
		if(cnt == 2)
			count++;
		
		cnt=0;	
	}
	
	printf("%d",count);
	
	return 0;
}