Contents

Home Study

✔ 뷰어로 보기

Develop

2013.04.23 15:36

[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)

hooni

조회 수 10991 댓글 0

?

단축키

Prev이전 문서

Next다음 문서

가 크게 작게 위로 아래로 댓글로 가기 인쇄

?

단축키

Prev이전 문서

Next다음 문서

가 크게 작게 위로 아래로 댓글로 가기 인쇄

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("소수가 맞습니다!!
");
}

Prev [c] 소수점 반올림^^ [c] 소수점 반올림^^ 2003.04.23by hooni [c] 소수 구하기 #1 (한정된 숫자 내에 있는 소수 걸러내기) Next [c] 소수 구하기 #1 (한정된 숫자 내에 있는 소수 걸러내기) 2003.04.23by hooni

0 추천 0 비추천

Facebook Twitter Google Pinterest KakaoStory Band

위로 아래로 댓글로 가기 인쇄

✔댓글 쓰기

에디터 선택하기

✔ 텍스트 모드 ✔ 에디터 모드

댓글 쓰기

에디터 사용하기 닫기

Category

No Image 23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 8198

[c] 스토리지 클래스(변수)
No Image 23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 7327

[c] 스택/힙 오버플로우 테스트(overflow)
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 8124

[c] 숫자(int, Number)를 hex코드로 변환하는 소스
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6936

[c] 숫자 맞추는 게임..
No Image 23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 6733

[c] 소켓주소 구조체에 대해..
No Image 23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 6913

[c] 소켓의 세가지 동작모드
No Image 23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 6973

[c] 소켓 프로그래밍 요약..
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 7601

[c] 소켓 스트림 서버/클라이언트 (UDP)
No Image 23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 8480

[c] 소수점 반올림^^
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 10991

[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
No Image 23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 7813

[c] 소수 구하기 #1 (한정된 숫자 내에 있는 소수 걸러내기)
No Image 09Sep
by hooni
2016/09/09 by hooni
in Develop
Views 2271 Replies 1

[c] 셀프 넘버(Self Number) 구하기

쓰기