제 16장 실력다지기 연습문제 02 [소수 찾기]

🔍 사용자로부터 입력 받은 두 수 사이에 존재하는 소수를 출력하는 프로그램을 작성해 보자.

 

#include <stdio.h>

int IsPriNum(int num)
{
	for (int i = 2; i < num; i++) // num를 포함하지 않는 것이 포인트☆		if (num%i == 0)
		return 0;  /* 소수가 아닌 경우 반환 */

	return 1;   /* 소수인 경우 반환*/
}

int main(void)
{
	int n1, n2;
	int s, e;
	int isPri;

	printf("두 개의 정수 입력: ");
	scanf("%d %d", &n1, &n2);

	if (n1>n2)
	{
		s = n2;
		e = n1;
	}
	else
	{
		s = n1;
		e = n2;
	}

	printf("소수: ");

	for (int i = s; i <= e; i++)
	{
		isPri = IsPriNum(i);

		if (isPri == 1)
			printf("%d ", i);
	}

	printf("\n");
	return 0;
}