2012.02.04 23:32
소수판별기입니다.
제작언어: C
컴파일러: Dev-C++

===== 알고리즘 =====
1. int형으로 선언된 num변수에 사용자로부터 정수를 입력받는다
2. int형으로 선언, 2로 초기화 된 count 변수를  (num-1)까지 1씩 증가시키며 반복한다.
3. 반복중 num을 count로 나누었을때 나머지가 0이면 합성수이기때문에,
4. int형으로 선언, 1로 초기화 된 opt변수에 0으로 대입하고, break을 시킨다.
5. 반복문이 끝나고 opt변수를 비교하여 1이하이면 소수도 합성수도 아니고
6. opt가 1이면 소수, opt가 0이면 합성수를 반환한다.
7. 위의 과정을 무한루프로 돌린다.


저작자 표시 비영리 동일 조건 변경 허락
신고
크리에이티브 커먼즈 라이선스
Creative Commons License


티스토리 툴바