소수구하기 썸네일형 리스트형 c언어 소수 구하기 임의의 정수를 입력받아 소수인지를 확인하를 프로그램를 작성하시오. 소수란 1보다 큰 자연수로 1과 자기 자신의 수로만 나누어 떨어지는 수를 의미한다. 예를 들어 4는 1과 자기 자신의 수 4뿐만 아니라 2로 나누어 떨어지므로 소수가 아니고 5는 1과 자기 자신의 수 5로만 나누어 떨어지므로 소수가 됩니다. 위 소수의 설명처럼 프로그램을 두 가지 방식으로 코딩 할 수 있습니다. 첫번째 방식 1부터 자기 자신까지 1씩 증가하면서 나누어 떨어지는 횟수를 구하여 두 번이면 소수라고 출력하는 방식으로 코딩 할 수 있습니다. 두 번째 방식 (비슷한 방식) 1과 자기 자신수를 뺀 나머지 숫자를 비교하여 소수 인지 확인하는 방법입니다. 즉 2부터 1씩 증가하면서 n-1( n : 자기 자신의 수 )번째까지 나누어 보고 .. 더보기 이전 1 다음