Contents

Home Study

✔ 뷰어로 보기

Develop

2013.04.23 15:36

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

hooni

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

0 추천 0 비추천

Facebook Twitter Google Pinterest KakaoStory Band

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

✔댓글 쓰기

에디터 선택하기

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

댓글 쓰기

에디터 사용하기 닫기

Category

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

[c++] 기초강좌 #01(입출력,영역지정)
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12362

[c] 도스 공격(DoS Attack) 프로그램
No Image 16Jan
by hooni
2014/01/16 by hooni
in Develop
Views 12383

[ios] UIWebView 쿠키 유지
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12384

[spring] 스프링 IoC/DI
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12412

OpenGL 강좌 사이트 모음
23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12419 Replies 19

[c++] mfc 조건별 파일 검색 프로그램 소스 ㅋㅋ
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12454

[c++] mfc에서 윈도우 항상 위 속성 주기..
23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12467 Replies 1

[c++] SetWindowPos함수를 이용한 크기조절 예제
No Image 23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 12519

[c] scanf(), printf() 포맷의 형변환
No Image 18Nov
by hooni
2013/11/18 by hooni
in Develop
Views 12544

[java] 초간단 싱글톤(Singleton) 패턴 샘플 코드
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12563

[c++] mfc 이용한 기본적인 형변환 예제
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12646

[js] 인터넷 주소(URL) 인코딩 ㅋㅋ

쓰기