반응형

prime number 2

[C언어 소스] 범위 내의 정수 중에 소수 개수를 구하는 함수

[C언어 소스] 범위 내의 정수 중에 소수 개수를 구하는 함수 //디딤돌 C언어 http://ehpub.co.kr//범위 내의 정수중에 소수(Prime Number)의 개수를 구하는 함수 //의사 코드(pseudo code)//함수 GetCountIsPrime(start: 구간의 시작, end : 구간의 끝)//count를 0으로 초기화//lcnt를 start로 초기화(for문의 초기 구문)//반복: lcnt가 number보다 작을동안// 조건 : lcnt가 소수이면// count를 1 증가// lcnt를 1 증가(for문의 후처리 구문)// count 반환 #include #include int IsPrime(int number);//특정 수가 소수인지 판별하는 함수int GetCountIsPrime(..

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

[C언어 소스] 특정 수가 소수(Prime Number)인지 판별하는 함수 //디딤돌 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 #include int IsPrime(int number);int main(){ assert(IsPrime(2)); assert(IsPrime(3)); assert(IsPrime(4)==0..

반응형