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
2013/04/23 by hooni
in Develop
Views 12363

[c] 도스 공격(DoS Attack) 프로그램
No Image 23Apr
by hooni
2013/04/23 by hooni
in System/OS
Views 12360

[linux] GD 라이브러리 설치 방법..
11Dec
by hooni
2017/12/11 by hooni
in System/OS
Views 12348

[linux] 초간단 Postfix, Covecot, SSL/TLS (SMTP)
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 12298

[js] 한글주소(URL) 인코딩(encode, Encoding), 자바스크립트(JavaScript)
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12298 Replies 13

[c] 최단거리 알고리즘 & 예제소스..
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12282

[switch] 시스코 스위치(catalyst 2950) telnet 설정
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 12271

[c] 최대공약수, 최소공배수, 서로소 구하기 (펌)
No Image 23Apr
by hooni
2013/04/23 by hooni
in System/OS
Views 12228

[linux] 시스템 데몬 종류와 설명
07Feb
by hooni
2020/02/07 by hooni
in System/OS
Views 12207

Configure Postfix to Use Gmail SMTP on Ubuntu 18.04
23Apr
by hooni
2003/04/23 by hooni
in Develop
Views 12175

[자료구조] 트리(tree) 용어정리
No Image 23Apr
by hooni
2003/04/23 by hooni
in System/OS
Views 12160

[linux] vi 편집기 간단한 명령과 환경설정

쓰기