찰리의 놀이터

(C언어) 입력받은 두 수 사이의 소수(Prime Number) 모두 출력하는 코드 본문

알고리즘 공부

(C언어) 입력받은 두 수 사이의 소수(Prime Number) 모두 출력하는 코드

차알리 2021. 3. 24. 12:41

코린이 관점에서 짠 코드이니 조언이 있다면 댓글 부탁드리겠습니다 !

입력 예 (input.txt)

10 30

출력 예 (output.txt)

11 13 17 19 23 29

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
/*어M과 N을 입력받아 M부터 N까지의 수 중 소수(Prime Number)를 차례대로
출력하는 프로그램을 작성하시오.
(소수란 1과 자기 자신 이외에는 나누어지지 않는 수를 말한다.)*/
int main(void)
{
int in1, in2, i, j;
scanf("%d %d", &in1, &in2);
if(in1 > in2) //첫번째 입력이 크다면
{
for(i=in2;i<=in1;i++) //작은 수부터 큰 수 까지 i 1씩 증가
{
for(j=2;j<i;j++) //1과 자기 자신을 제외한 수 중
{
if(i%j==0) //나누어 떨어지면 i증가
break;
if(j==i-1) //자기 자신보다 1만큼 작을 때 i 출력
printf("%d ", i);
}
}
}
else if(in2>in1)
{
for(i=in1;i<=in2;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
if(j==i-1)
printf("%d ", i);
}
}
}
else //입력이 같으면 프로그램 종료
return 0;
}
view raw I34.c hosted with ❤ by GitHub