【C언어】 소수를 출력하는 함수 프로그램 예시

소수(prime number)란, 1과 자기자신만으로 나누어 떨어지는 1보다 큰 양의 정수를 보고 말합니다. 아래의 예시는 사용자로부터 x를 입력받고 그 이하의 모든 소수를 출력해주는 프로그램 예시입니다. 코드 짜는건 자유로워서 제가 이번에 짜본 것은 for 루프를 2개 사용해서 만들었습니다. 그리고 primenum이라는 함수를 통해서 구현했습니다.

<코딩 순서>

1) 함수 선언 - 소수를 찾아주는 부분

2) 사용자로부터 정수를 입력받음

3) 그 이하 모든 소수를 출력함. 끝.

---

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

void primenum(int N) {

        int i, j;

        for (i = 2; i <= N; i++) {

               for (j = 2; j <= i - 1; j++) {

                       if (i%j == 0) {

                              break;

                       }

               }

               if (i == j) {

                       printf("%d ", i);

               }

        }

        printf("\n");

}

void main() {

        int num;

        printf("x 이하의 모든 소수 출력. x는 ? : ");

        scanf("%d", &num);

        primenum(num);

}

---