[C언어] 함수를 활용해 2부터 100 사이의 소수 출력하기

이번 포스팅은 함수를 통해 2부터 100 사이의 소수를 출력하는 코드를 작성 해보았습니다.

기본적으로 소수라함은 자신이 아닌 다른수로 나누어지지 않는 수를 의미합니다.

그 점을 활용해 이중 반복문으로 구성했습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAX_NUM 100

void is_prime();

int main(void)
{
	is_prime();

	return 0;
}

void is_prime()
{
	int num, i;

	// 2 ~ MAX_NUM까지 반복
	for (num = 2; num <= MAX_NUM; num++)
	{
		// 2 ~ num-1까지 반복
		for (i = 2; i < num; i++)
		{
			/* 1과 자기 자신이 아닌 다른 수로 나누어 떨어진다면 소수가 아니다.
			num이 소수가 아니라고 판단되면 반복문을 중단한다. */
			if (num % i == 0)
			{
				break;
			}
		}
		// i를 사용하는 반복문을 끝까지 반복했다면 num은 소수
		if (num == i)
		{
			printf("%d ", num);
		}
	}
	printf("\n");
}

▲ 위 코드를 실행시 화면 출력