[c언어 콘서트] 8장 5번 (소수 검사)

[8장 5번]

주어진 정수가 소수(prime number)인지를 검사하는 함수 prime()을 작성하라. 이 함수를 이용하여 1부터 100 사이에 존재하는 소수들을 모두 출력하라. 하나의 힘트는 소수라면 1과 자기 자신을 제외한 약수를 가지면 안 된다. 따라서 만약 정수 n이 소수인지를 검사하려면 2부터 n-1까지의 숫자로 n을 나누어서 나누어 떨어지지 않으면 소수이다.

[풀이]

#include<stdio.h>

void prime(int, int);

int main() {
   prime(1, 100);
   return 0;
}

void prime(int a, int n) {
   int i, j;
   int count = 0;
   for (i = a; i <= n; i++) {
      for (j = 1; j <= i; j++) {
         if (i%j == 0) {
            count++;
         }
         if (count > 2) {
            break;
         }
      }
      if (count == 2) {
         printf("%d ", i);
      }
      count = 0;
   }
}