문제주어진 숫자들 중 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 복사4 1 3 5 7예제 출력 복사3 출처:https://www.acmicpc.net/problem/1978 문제 해결 과정:-소수의 특징: 1은 소수가 아니다 자기자신과 1만 약수를 가진다.- 따라서 1은 약수가 아니고 2는 약수이며 2로 나눠지는 것들은 소수가 아니다- 또한 2의 배수가 아닌것들은 반으로 나누어 1부터 반으로 나눈 수까지 차레대로 나누어 나머지가 0이면 소수가 아니다. 12345678910111213141516171819202122..
'소수찾기' 태그의 글 목록