재활운동 4(맞나)(백준 1978번 문제)(소수 구하기)

헤헤헤헤헤힣히헿헿힣헿 에라토스테네스의 채 개념 읽고 코딩 했다. 헤헿흫헤헿흐헿ㅎ. 맞췄다 흫헤힣헿

#include <iostream>

using namespace std;

int* arr = (int*)malloc(sizeof(int) * 1000);

void Era(int num)
{
	arr[0] = 1;
	for (int i = 1; i < num; i++)
		arr[i] = 0;
	for (int i = 1; i < num/2; i++)
	{
		if (arr[i] == 1)
			;
		else
		{
			for (int j = 2; j < (num / (i+1))+1; j++)
			{
				arr[((i + 1) * j)-1] = 1;
			}
		}
	}
}

int main()
{
	Era(1000);
	int input, tmp, cnt=0;
	cin >> input;
	for (int i = 0; i < input; i++)
	{
		cin >> tmp;
		if (arr[tmp - 1] != 1)
			cnt++;
	}
	cout << cnt;
	
	/*
	int cnt = 0;
	for (int i = 0; i < 1000; i++)
	{
		if (arr[i] == 0)
		{
			cout << i + 1 << " ";
			cnt++;
		}
	}
	cout << "\n소수의 개수는 " << cnt << "개야";
	*/
	return 0;
}