c언어 괴짜수 찾는 프로그램
맨삶이
질문 제목 : 괴짜수 찾는프로그램을 만드는게 과제입니다. 도와주세요.
괴짜수란?
: 입력된 수의 약수들 중 합으로 입력된 수를 만들 수 없는 수
프로그램
1. 숫자 하나를 입력받는다.
2. 입력된 숫자의 약수를 배열에 저장한다.
3. 저장된 약수를 조합하여 괴짜수를 구분한다.
출력
1. 입력된 숫자의 약수를 출력
2. 괴짜수 구분 결과 출력
3. 입력된 수가 괴짜수가 아닐 경우 근거 출력
ex)
숫자를 입력하시오: 12
입력된 숫자 12는 괴짜수가 아닙니다.
근거: 6 + 4 + 2 = 12
(괴짜 수 : 과잉수 중에서 유사완전수가 아닌 수
[참고] 과잉수 : 자기 자신을 제외한 약수를 모두 더한 값이 자신보다 큰 수
유사완전수 : 인수 가운데 일부를 더한 값이 그 수 자신과 같은 수
[예] 수를 찾아서 계산해 보면 되는데 70이 가장 작은 괴짜 수입니다.
70의 인수 : 1,2,5,7,10,14,35,70
70보다 작은 약수를 모두 더하면 1+2+5+7+10+14+35=74
따라서 70은 과잉수
그러나 인수 중에서 일부를 골라 그 합니 70이 되는 경우는 없어서 유사완전수가 아닙니다.
또, 과짜 수는 무수히 많다고 합니다.
하지만 10^6 (10의 6승) 이내에는 24개만 있다고 합니다.
과짜수를 몇 개 더 나열해 보면
70, 836, 4030, 5830, 7192, 7912, 9272,10430,10570,.......)
이게 과제인데요, 여기서 조건을 하나 더추가시켰습니다.
보통 괴짜수의 정의에서는입력한 수를제외한약수의 합을 구했을 경우
그 합이 입력한 수보다 커야되는데,
2, 3, 5, 7 같은 소수나 15와같이 약수가 1, 3, 5, 15이런 식으로 나오는 경우에
입력한 수를제외한 약수들을 더했을 때
그 값이입력한값보다 작은 경우 또한 괴짜수로 놓는다는 조건을 달았습니다.
질문 내용 :일단은 제가미숙한 실력으로 소스를 짜봤는데,
입력된 수를 제외한약수의 합이 입력된 수보다클 경우에
괴짜수와 유사완전수를 판별해 내는 소스가 틀렸는지 적용이 되질않네요.
조언좀 부탁드립니다.
#include stdio.h
void main()
{
int num, i;
int x=0;
int a[1000];
int sum=0;
printf(숫자 하나를 입력해주세요: );
scanf(%d,&num);
for(i=1; inum ;++i) //입력된 수에서 자신을 제외한 약수를 배열에 저장하고 약수들의 합(sum)을 구하기
{
if(num%i==0)
{
a[x]=i;
x++;
printf(%d\n, i);
sum+=i;
}
}
if(sumnum) //약수의 합이 입력된 수보다 작으면 무조건 괴짜수임을 출력
{
printf(%d는(은) 괴짜수이다.,num);
}
if(sumnum) //약수의 합이 입력된 수보다 클 경우 유사완전수와 괴짜수로 구분
{
printf(%d\n,sum);
sum=0;
for(x;x=0;x--)
{
sum+=a[x];
while(sum=num)
{
sum=sum-a[x];
sum=sum+a[x-1];
x--;
if(x=0)
break;}
if(sum=num)
{
printf(유사완전수);
}
else if(sumnum&&sum!=num)
{
printf(괴짜수);
}
break;
}
} //제가 문제가 있다고 생각하는 부분
}
