코드^학습/메모한 지식
C 범위안의 소수 출력하기
청년박군
2015. 12. 29. 14:36
소수는 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");
}