[C언어 소스] 소수(Prime Number)인지 판별

안녕하세요. 언제나 휴일입니다.

이번에는 1에서 1000사이의 정수 중에서 소수(Prime Number, 약수가 1과 자기 자신인 수)를 판별하여 출력하는 소스 코드입니다.

여기에서 사용하는 알고리즘은 가장 단순한 방법으로 반복문을 사용하고 있습니다.

알고리즘

소수인지 판별(num)

    조건(num is less than or equal to 1)

        거짓 반환

    반복(i:2->num)

        조건( (num%i) is equal 0)

            거짓 반환

    참 반환

소수인지 판별
소수인지 판별

소스 코드