백준 - 소수찾기(1978)

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

1978번: 소수 찾기

 

소수찾기

 

n개의 숫자만큼이 주어지고 

해당 숫자가 소수인지 판별하는 문제이다.

 

미리 1000까지의 수들 중 소수인지를 구하여 

소수인지 확인한다.

 

아래는 제출한 코드이다.

 

#include <iostream>
using namespace std;

int arr[1001];

void getPrime()
{
	arr[1] = 0;
	for (int i = 2; i*i < 1000; i++)
	{
		for (int j = i+i; j <= 1000; j += i)
		{
			if (arr[j] == 1) arr[j] = 0;
		}
	}
}
int main()
{
	int n, num, res = 0;
	cin >> n;
	for (int i = 0; i < 1001; ++i) arr[i] = 1;
	getPrime();
	for (int i = 0; i < n; ++i)
	{
		cin >> num;
		if (arr[num] == 1)res++;
	}
	cout << res;
}