[ C ] [ 함수 연습 문제 ] 소수 판별 프로그램

정수를 매개변수로 전달받아 소수인지 검사하는 함수를 작성해 
1에서 사용자로부터 입력받은 N 사이의 소수를 모두 구해 출력하는 프로그램을 작성해보자.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void sosu(int n) {

	int i, j;
	int cnt=0;

	for (i = 2; i <= n; i++) {
		for (j = 2; j < i; j++) {
			if (i % j == 0)
				break;
		}
		if (j == i) {
			printf("%3d ", i);
			cnt++;
			if (cnt == 10) {
				cnt = 0;
				printf("\n");
			}
		}
	}

	printf("\n");
}

int main(void) {

	int n;

	printf("1~n까지의 소수를 구한다. n은? ");
	scanf("%d", &n);

	sosu(n);

	return 0;
}

▶ 리턴값과 매개변수가 있는 함수

▶ 소수 검사 방법에 대한 자세한 설명은 [제어문 연습 문제 ] 1~N 사이 소수 출력 프로그램 참고

 

 

출력 결과 모습