[C#]백준 1978번 문제 풀이

# 문제 출제 사이트

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

# 문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

 

# 입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

# 출력

주어진 수들 중 소수의 개수를 출력한다.

 

 

# 제출한 소스코드

 

 

 

 

 

# 소수(Prime Number)란?

• 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수
  * 약수: 어떤 수로 정수가 나누어떨어지는것을 대하여 이르는 말 => 나머지가 없음
• 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다.
• 6은 자신보다 작은 두 숫자의 곱(2×3)이므로 소수가 아니다.
  * 1보다 큰 자연수 중 소수가 아닌 것은 합성수라고 한다.