반응형 c언어로 소수를 판별해주는 알고리즘 작성하기1 C언어, 소수 판별하기 소수는 1과 자기 자신 외에는 나누어 떨어지지 않는 수를 말합니다. 즉, 약수가 2개만 존재하는 것입니다. 2, 3, 5, 7, 11, 13, ... 이렇게 다양한 수가 있습니다. 0은 1로도 못 나누기 때문에 소수가 아니고, 1은 약수가 2개가 아니죠. 그렇다면 소수를 판별해 주는 함수를 만들어 보도록 하겠습니다. int OdOp_is_prime(int nb) { int i; if (nb < 2) return (0); i = 2; while (nb % i != 0 && i nb / 2) return (1); return (0); } 앞에서도 설명했다시피 만약 입력받은 수가 2보다 작다면 소수가 아닌 것이기 때문에 0을 리턴해 줍니다. 이제 nb를 i로 나누어줍니다. 이때 나머지가 0이 나오지 않다면 i.. 2023. 12. 13. 이전 1 다음 반응형