C 소수 판별 코드

소수는 1과 자기 자신만으로 나눠지는 수를 말합니다.

소수를 구하는 코드는 언어를 배울 때 처음에 많이 하는 거죠.

 

#include <stdio.h>
#include <stdbool.h>

// 소수 판별 함수
bool isPrime(int num) {
    if (num <= 1) {
        return false; // 1 이하의 숫자는 소수가 아님
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false; // 약수가 존재하면 소수가 아님
        }
    }

    return true; // 약수가 존재하지 않으면 소수임
}

int main() {
    int input;

    // 정수 입력 받기
    printf("정수를 입력하세요: ");
    scanf("%d", &input);

    // 소수 판별 후 결과 출력
    if (isPrime(input)) {
        printf("%d는 소수입니다.\n", input);
    } else {
        printf("%d는 소수가 아닙니다.\n", input);
    }

    return 0;
}

 

 

이 코드에서 `isPrime` 함수는 입력된 숫자가 소수인지를 판별합니다.

 

 

※ 코딩에 도움을 주는 팁 모음

 

코딩 입문을 위한 코딩 개념 이해하기

Git 사용법 쉬운 강의 모음

객체지향 프로그래밍 OOP 개념 정리

Vim 에디터 사용법 모음

예쁜 디자인을 만들어주는 개발자 디자인 스킬 14가지

VSCode 기능 추천 9가지