C language 약수를 찾고 소수여부 확인 2020/02/15 10:07 by The 2nd


#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdbool.h>
#include <ctype.h>

int main()
{
bool IsPrime = true;
unsigned num = 0, i;

printf("입력받는 수의 약수를 찾는 프로그램입니다. 0 이상의 정수를 입력해보십시오.");
scanf("%u", &num);  

for (i = 2; (i*i) <= num; i++)
{
if (num % i == 0)
{
IsPrime = false;
if (num == i * i)
printf("%u is dividable by %u.\n", num, i);
else
printf("%u is dividable by %u and %u.\n", num, i, num / i);
}
}


if (IsPrime)
printf("%u is a prime number.\n", num);
else
printf("%u is not a prime number.\n", num);

return 0;
}
----------------------------------------------------------------------------------------------
ex)
입력받는 수의 약수를 찾는 프로그램입니다. 0 이상의 정수를 입력해보십시오.279
279 is dividable by 3 and 93.
279 is dividable by 9 and 31.
279 is not a prime number.

덧글

댓글 입력 영역