백준소수찾기

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

    https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include #include using namespace std; #define MAX 1001 // 문제에서 1000이하의 자연수 int N; int input_arr[MAX]; // 입력 받을 자연수의 배열 bool Notsosu[MAX]; //소수가 아니라면 true, 소수가 맞다면 false int result; // 총 개수 void calculate_sosu() { Notsosu[0] = true; // 0과 1은 소수가 아님으로 초기값 셋팅 Nots..