본문 바로가기

프로그램/C언어

【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);
}