C에서 숫자가 소수인지 어떻게 효율적으로 확인할 수 있나요?

C 프로그래밍: 숫자가 소수인지 확인

C에서 숫자가 소수인지 확인하려면 다음 단계를 따르세요.

1. 2부터 입력 숫자의 제곱근까지 숫자를 반복합니다(최적화하기 위해). process).
2. 입력 숫자가 루프의 현재 숫자로 나누어지는지 확인하세요.
3. 입력이 나누어지면 false를 반환합니다.
4. 입력이 나누어지지 않으면 루프에서 임의의 숫자로 나눌 수 있으면 true를 반환합니다.

업데이트된 C 코드는 다음과 같습니다. 구현:

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

이 최적화된 코드는 원래 아이디어를 최소한으로 수정하면서 숫자가 소수인지 아닌지를 효율적으로 확인합니다.

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