Develop
2013.04.23 15:36
[c] 소수 구하기 #2 (입력한 숫자가 소수인지 판별하기..)
조회 수 11028 댓글 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("소수가 맞습니다!! "); }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
513 | Develop | [java] Sieve of Eratosthenes (에라토스테네스의 체) | hooni | 2013.04.23 | 9375 |
512 | Develop | [c++] MFC로 만든 디렉토리/파일 파인더 | hooni | 2013.04.23 | 9395 |
511 | Develop | [c] 다중연결 서버 만들기 #2 - select() 사용 | hooni | 2013.04.23 | 9401 |
510 | Develop | [c++] 더블 링크리스트(linked list) 학습용 초간단 단어장 | hooni | 2003.04.23 | 9438 |
509 | Develop | [c] 공용체를 이용해 MSB를 LSB로 변환 | hooni | 2013.04.23 | 9440 |
508 | Develop | [java] 스윙(swing)버튼 테스트 ㅋㅋ | hooni | 2013.04.23 | 9468 |
507 | Develop | [java] 거스름돈 계산.. swing 사용 | hooni | 2013.04.23 | 9482 |
506 | Develop | [js] jQuery 셀랙터(selector) 요약 | hooni | 2013.12.17 | 9487 |
505 | Etc | [english] 영어공부 혼자 하기, 인터넷으로 영어공부하기 추천사이트 20선 | hooni | 2013.11.25 | 9561 |
504 | Develop | [c] 파일(File)의 연결과 연결 해제 (link, unlink, chown) | hooni | 2013.04.23 | 9572 |
503 | Develop | [c++] 마방진 소스코드 | hooni | 2013.04.23 | 9589 |
502 | Develop | [c] 팩토리얼.. - 재귀함수 | hooni | 2003.04.23 | 9593 |