C 범위안의 소수 출력하기

소수는 1과 자신만이 약수인 숫자입니다.

void primenum()

{

int input1, input2;

printf("input1 : ");

scanf("%d", &input1);

printf("input2 : ");

scanf("%d", &input2);

int i, j;

for (i = input1; i < input2; i++)

{

for (j = 2; j <= i; j++)

{

if (i % 2 == 0) //2를 제외한 짝수는 소수가 아니므로 검사에서 제외

{

if (i == 2)

{

printf("2 ");

}

continue;

}

if (i % j == 0) //나머지가 0이 되는수가

{

if (i == j) //본인과 같은 수 라면 곧 소수.

{

printf("%d ", i);

}

break; //소수든 아니든 약수를 찾았으므로 이번턴은 종료, 소수는 단 1개뿐이므로

}

}

}

printf("\n");

}