수다닷컴

질문 제목 : 코드좀 봐주세요ㅠ1)왜 특정숫자(ex.275)입력시 결과가 이상하게 나올까요?
2)제가짠 코드 말고도 더 나은 방법이 있다면?

질문 내용 : 정수 한 개를 입력 받은 다음 그 정수가 소수인지 아닌지 판별하는 프로그램을 다음의 조건을 만족하게 작성하시오.

* main함수에서는 정수로 -1이 입력도리 때까지 계속 루프를 돌며 정수를 입력 받아야 한다.
* 소수인지 판별하는 함수 int isprime(unsigned int num)이 코딩되어야 하고, main에는 이 함수를 호출해야한다.
* 1 이하의 입력이 들어오면 잘못 입력하셨습니다. 2이상의 값을 입력하여 주십시오.라고 출력하고 다시 입력받는다.
* -1 이 입력되면 루프에서 빠져 나와 프로그램을 종료해야 한다.
* isprime함수는다음의 기능을 만족해야 한다.
- 2와3은 소수이므로 루프에 들어가기 전에 우선 소수라고판별(1을 리턴)한다.
- num을 2로 나눈 나머지가 0이면 소수가 아니라고 판별(0을 리턴)한다.
- num을 3부터 나눠보기 시작한다. 이때 유의할 점은 어디까지 나눠볼 것이지를 세심하게 판단할 것!(이 부분에서 num/2까지 나눠보는 코드는 어려운것 같아 그냥 num까지 나누는 것으로 코드를 짰습니다. 어떤방법이 좋을지 알려주세요ㅠ)
- 나머지가 0인, 즉 나누어떨어지는 경우가 발생하면 0(거짓)을 리턴한다.
- 나머지가 0인 경우가 한 번도 발생하지 않으면 1(참)을 리턴한다.

여기까지가 문제의 조건이고 밑에는 제가 짠 소스 코드입니다.

#include stdio.h
int isprime(unsigned int num)
{
int i = 0;

if(num==2 || num==3)
{
printf(입력하신 정수는 소수입니다.\n\n, num);
return 1;
}
else if( num % 2 == 0 )
{
printf(입력하신 정수는 소수가 아닙니다.\n\n, num);
return 0;
}
else

for( i=3 ; i = num ;i++)
{
if(num %i == 0)
{
printf(입력하신 정수는 소수가 아닙니다.\n\n, num);
return 0;
}
else
{
printf(입력하신 정수는 소수입니다.\n\n, num);
return 1;
}
}
return 1;
}

int main(void)
{
while(1)
{
int num;
printf(임의의 정수를 입력하여 주세요(-1 입력시 프로그램을 종료합니다):);
scanf(%d, &num);
if(num = 1 && num != -1)
{
printf(잘못 입력하셨습니다. 2이상의 값을 입력하여 주십시오.\n\n);
}

else if(num == -1)
{
break;
}
else ( isprime(num) );
}
}

아직 c언어배운지 얼마 안되서 이거 짜는데도 3시간 넘게 걸렸어요...ㅠ 다짜고 빌드시에도 성공으로 뜨고 프로그램을 작동시켰을때도 잘 돌아가는것 같아서 그 기쁨에 이숫자 저숫자 입력하는데 275입력시에 275는 분명 5로 나눠떨어지기에 소수가 아님에도 불구하고 소수입니다라고 결과가 출력되요....ㅠㅠ 어디가 잘못된거지 모르겠어요 도와주세요! 그리고 저 함수 조건중에 빨간글씨로 된거.....제가짠 코드방법말고 좋은방법이 있다면 조언 부탁드립니다!!!!!

신청하기