Develop
2013.04.23 15:36
[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
조회 수 10995 댓글 0
n 을 입력 받았을 때 그 숫자가 소수인지 아닌지를 판별하는 루틴..
1은 소수에서 제외되기 때문에.. 2부터 n-1까지 i를 증가하면서 n으로 나눠지는지 검사..
만약 나눠지면 소수가 아님..
다음 소스는 테스트.. ㅋㅋ
(1을 입력하거나 음수일 경우의 예외 상황 처리는 하지 않음.. ㅋㅋ)
#include <stdio.h> void main(){ int i, n; scanf("%d", &n); for(i=2; i<n; i++){ if(n%i==0){ printf("소수가 아닙니다!!"); return 0; // 나눠지면 소수가 아니므로 프로그램 종료 } } printf("소수가 맞습니다!! "); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
625 | Develop | [c] 간단한 순위 루틴.. (질문에 대한 답변) | hooni | 2003.04.23 | 7493 |
624 | Develop |
[c] 간단한 자료구조(stack, queue, linked list) 구현 소스
6 ![]() |
hooni | 2003.04.23 | 10149 |
623 | Develop | [c] 간단한 점 이동 샘플 소스코드 | hooni | 2013.04.23 | 6575 |
622 | Develop |
[c] 간단한 채팅(클라이언트/서버) 프로그램 소스
![]() |
hooni | 2003.04.23 | 9090 |
621 | Develop |
[c] 거리와 각도를 입력받아서 좌표로 변환
![]() |
hooni | 2013.04.23 | 10830 |
620 | Develop |
[c] 게임 AI FSM 테스트 샘플 소스.. 꽤 괜찮은 소스..
![]() |
hooni | 2013.04.23 | 7394 |
619 | Develop |
[c] 격자 직사각형 넓이 구하기
![]() |
hooni | 2013.04.23 | 7472 |
618 | Develop |
[c] 공용체를 이용해 MSB를 LSB로 변환
![]() |
hooni | 2013.04.23 | 9387 |
617 | Develop | [c] 관계형 연산자에 대한 설명 | hooni | 2013.04.23 | 7677 |
616 | Develop |
[c] 구구단 최단라인 ㅡㅡ;
![]() |
hooni | 2013.04.23 | 8057 |
615 | Develop |
[c] 구조체 배열 예제 (학생 성적 계산)
![]() |
hooni | 2013.04.23 | 7680 |
614 | Develop |
[c] 구조체/파일 입출력 프로그램
![]() |
hooni | 2003.04.23 | 7082 |