백준 01978번 / 1978번 문제 링크
문제 이름 : 소수 찾기
주 언어 : Python
태그 : 수학 / 정수론 / 소수 판정
solved.ac 등급 : Bronze II (2023/05/02 확인)
문제 보기
문제 :
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
입력 :
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
출력 :
주어진 수들 중 소수의 개수를 출력한다.
소수 의 정의는 2 이상의 자연수 n이 1과 n만으로 나누어떨어지면 소수입니다.
반복문을 활용한 일반적인 소수 판별법 으로 간단하게 풀 수 있습니다.
각각의 수가 1000보다 작기 때문에, 에라토스테네스의 체 같은 것도 굳이 필요가 없습니다.
이 문제는 solved.ac Class 2 에 수록된 문제입니다.
다른 문제도 같이 풀어보시는걸 추천드립니다.
Class 2 문제 모음