Contents

Home Study

✔ 뷰어로 보기

Develop

2013.04.23 15:36

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

hooni

조회 수 10990 댓글 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 9340

[java] Sieve of Eratosthenes (에라토스테네스의 체)
No Image 23Apr
by hooni
2013/04/23 by hooni
in Database
Views 15091

[sql] 간단한 통계 서브쿼리 예제..
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6341

[js] 사진첩에 쓸 내용 - 마우스 오버로 바꾸기
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 9319

[js] 폼(form) 전송시 중복 클릭 방지 간단한 구문
No Image 23Apr
by hooni
2013/04/23 by hooni
in Etc
Views 17521

GSM에서 음성이 실리는 과정 요약..
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6846

[ajax] 샘플 코드와 한글처리에 대한 간단한 설명
No Image 23Apr
by hooni
2013/04/23 by hooni
in PPT
Views 12182

[doc] 정보보호학술대회 논문지 ㅋㅋ
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 9308

[c] 전위 표기법으로 연산 예제..
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 7681

[c] 프로그램 코드(c/c++)를 html 파일로 변환
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 7671

[c] 구조체 배열 예제 (학생 성적 계산)
No Image 23Apr
by hooni
2013/04/23 by hooni
in Develop
Views 6936

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

[js] php의 number_format() 함수와 같은.. ㅋㅋ

쓰기