백준19781 [Algorithm][C언어] 백준 1978번: 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 관련 개념 이 문제는 에라토스테네스의 체 알고리즘을 사용하여 풀이하는 문제이다. 꼭 저 알고리즘을 사용하지 않아도 문제가 풀리긴 한다. 에라토스테네스의 체 소수를 판별하는 알고리즘 소수들을 대량으로 빠르고 .. 2023. 4. 11. 이전 1 다음