소수 찾기1 [백준 / nodejs] 1978번 : 소수 찾기 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 풀이 소수(prime number) : 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 주어진 숫자들을 i = 1 부터 num 까지 나누었을 때 나머지가 0인 경우 count를 1 증가시킵니다 이때 count가 2라면 이 숫자는 소수 입니다. 나머지가 0인 경우.. Programing/백준 2023. 12. 3. 이전 1 다음
