C에서 숫자가 소수인지 어떻게 확인할 수 있나요?

C에서 숫자의 소수 결정

주어진 정수가 소수인지 아닌지를 식별하기 위해 C에서 방법을 찾습니다. 초보자의 경우 소수는 자신과 1로만 나누어지는 1보다 큰 정수입니다.

알고리즘

C 코드를 살펴보기 전에 소수 검사 알고리즘:

2. 2부터 입력 숫자의 제곱근까지 모든 정수를 반복합니다.
3. 이러한 정수 중 하나라도 나머지를 남기지 않고 입력 숫자를 나누면 입력 숫자는 소수가 아닙니다.
4. 제수가 발견되지 않으면 입력 숫자는 소수입니다.

C 구현

알고리즘으로 무장하여 C로 번역해 보겠습니다.

#include <stdio.h>

int isPrime(int number) {
    if (number <= 1) return 0; // 0 and 1 are not prime
    int i;
    for (i = 2; i * i <= number; i++) {
        if (number % i == 0) return 0;
    }
    return 1;
}

int main() {
    int num;
    printf("Enter an integer: ");
    scanf("%d", &num);
    printf("%d is %s\n", num, isPrime(num) ? "prime" : "not prime");
    return 0;
}

설명

• 가장자리를 확인합니다. 숫자가 1보다 작거나 같은 경우는 그렇지 않습니다. 소수.
• 루프를 사용하여 2부터 입력 숫자의 제곱근까지의 제수를 반복합니다.
• 나머지 0이 나오는 제수는 소수가 아닙니다.
• 제수가 발견되지 않으면 숫자가 선언됩니다. prime.

사용 예

입력: 13
출력: 13은 소수

입력: 9
출력: 9는 소수가 아닙니다

위 내용은 C에서 숫자가 소수인지 어떻게 확인할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!