소수 찾기
-
백준 1978번 : 소수 찾기정수론(Number theory) 2018. 6. 20. 12:07
https://www.acmicpc.net/problem/1978 1. 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 2. 알고리즘소수인지 판별 하여 소수인 수를 카운트를 하여 출력 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include #include #include #include #include #include #include #include #include #include using namespace std; /** @brief - 소수 판별*/int prime(int n){ if (n == 1) { re..