[C언어/멘토링] Baekjoon 백준 1978번 - 소수 찾기

 

 

1. 코드

 

 

2. 접근법

1) 소수란 무엇인가? 

- 양의 약수가 2개 이상인 1 이외의 자연수

• (3 ~ 12줄) 
  • N < 2 : 2보다 작은 수는 소수가 아님
  • for (int i = 2; i < N; i++) { if (N % i == 0) : 2 ~ N-1까지 나누었을 때 나누어떨어지면 소수 X

2) 문자 입력 받기

• (17 ~ 22줄)
  • n: 입력받을 숫자의 개수
  • a: 각 숫자

3) 소수 여부 판단

• (23줄)
  • 소수판별함수로 a가 소수인지 판별
  • 소수라면 count 증가