관리 메뉴

프로그램 소스

[C언어 소스] 특정 수가 소수(Prime Number)인지 판별하는 함수 본문

C언어/디딤돌 C언어 예제

[C언어 소스] 특정 수가 소수(Prime Number)인지 판별하는 함수

Only 프로그램 소스 언제나휴일 2016. 11. 28. 22:02

[C언어 소스] 특정 수가 소수(Prime Number)인지 판별하는 함수


Program.c


//디딤돌 C언어 http://ehpub.co.kr

//특정 수가 소수(Prime Number)인지 판단하는 함수

 

//의사 코드(pseudo code)

//함수 IsPrime(number:판별할 정수)

//lcnt  2로 초기화(for문의 초기 구문)

//반복: lcnt number보다 작을동안

//    조건 : number lcnt로 나누었을 때 나머지가 0이면

//    0 반환

//    lcnt 1 증가(for문의 후처리 구문)

//    1 반환

 

#include <stdio.h>

#include <assert.h>

 

int IsPrime(int number);

int main()

{

    assert(IsPrime(2));

    assert(IsPrime(3));

    assert(IsPrime(4)==0);

    assert(IsPrime(5));

    assert(IsPrime(6)==0);

    assert(IsPrime(7));

    assert(IsPrime(8)==0);

    assert(IsPrime(9)==0);

    printf("IsPrime 함수 테스트 성공\n");

    return 0;

}

int IsPrime(int number)

{

    int lcnt = 0;

    for (lcnt = 2; lcnt < number; lcnt++)

    {

        if ((number % lcnt) == 0)

        {

            return 0;

        }

    }

    return 1;

}


실행 결과

IsPrime 함수 테스트 성공



본문

[디딤돌 C언어] 61. 함수 만들기 실습 시나리오

[디딤돌 C언어] 62. 도메인 분석

[디딤돌 C언어] 63. 함수명 결정

[디딤돌 C언어] 64. 함수 원형 결정

[디딤돌 C언어] 65. 테스트 코드 작성

[디딤돌 C언어] 66. 구현 (함수 만들기 실습)





0 Comments
댓글쓰기 폼