16장. 실력 다지기 연습문제 02) 문제 4 [소수의 출력]

<2016. 9. 21. 22:47 >

16장. 실력 다지기 연습문제 02) 문제 4 [소수의 출력]

 

/*
소수란 1과 자기 자신만으로 나누어지는 1보다 큰 양의 정수이다.
사용자로부터 입력 받은 두 수 사이에 존재하는 소수를 출력하는 프로그램을 작성해보자.
- 소수를 판별하는 함수를 별도로 정의하자.
- 프로그램 사용자가 입력하는 두 수는 양의 정수라고 가정한다.
- 프로그램 사용자는 큰 수를 먼저 입력할 수도, 나중에 입력할 수도 있다.
*/
#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable : 4996)
void sosu(int a, int b);
int main(void) {
	int num1, num2;
	printf("두 수를 입력하시오 : ");
	scanf("%d %d", &num1, &num2);
	sosu(num1, num2);
	system("pause");
	return 0;
}
void sosu(int a, int b) {
	int i;
	int j;
	int bignum, smallnum;
	if (a > b) {
		bignum = a;
		smallnum = b;
	} else {
		bignum = b;
		smallnum = a;
	}
	for (i = smallnum; i <= bignum; i++) {
		a = 1;
		for (j = 2; j < i; j++) {
			if (i%j == 0)
			    a = 0;
		}
		if(a)
		   printf("%d  ", i);
	}
}