프로그래밍

3198,

1/160

아이프리드

http://www.homm.woobi.co.kr

오류 수정좀 부탁드립니다.

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=989 [복사]

/* by Eloiz 2006. 1.6 */
/* 소수 구하는 프로그램입니다. 어떤특정값을 입력 받으면 그 숫자 까지의
   소수를 구합니다. */
/*하지만 실행하면 모든 숫자가 나옵니다...오류 수정 부탁드려요.*/

#include <iostream.h>

main()
{
int m, n;
int k;
int x, y, z;

cout <<  "정수를 입력하시오." << endl;
cout <<  "단 1이하의 수를 입력하면 자동 종료됩니다." << endl;
cin >> k ;

for(n=2;n<=k;n++){
for(m=2;n<=m;m++){
        x = n/m;
        y = n%m;
        z = n%2;

        if(x==1&&y==0){
                if(z==0&&n==2){
                        cout << n << endl;
                }
                else
                        cout << n << endl;
        }
}
}

}

Hit : 4693 Date : 2006/01/06 09:07


prosper	배열을 사용하시기 바랍니다. 소수인수를 모두 체크하려면 어떤수가 소수인지 마킹해야되지 않을까요? 이문제는 마치 학과레포트문제 같아보입니다. 유명한 알고리즘 :)	2006/01/06
prosper	[단계 1] 1은 소수가 아니므로 지운다.	2006/01/06
prosper	[단계 2-1] 남은 수 중 가장 작은 수 를 택한다. (처음에는 )	2006/01/06
prosper	[단계 2-2] 는 소수이므로 남긴다.	2006/01/06
prosper	[단계 2-3] 다른 의 배수들 즉 , , , .... 들을 모두 지운다.	2006/01/06
prosper	단계 2-1, 2-2, 2-3을 이 참일 동안 반복한다.	2006/01/06
prosper	그러면 반복 후 목록에 남은 수들은 모두 소수이다	2006/01/06
아이프리드	학과 레포트는 아니고 그냥 연습삼아 만들어 보는 프로그램입니다...	2006/01/06
아이프리드	엉...유명한지는 모르겠는데...제가 세운 알고리즘은..	2006/01/06
아이프리드	2. 나머지가 1이고 몫이 1이면 소수일 확률이 높다.	2006/01/06
아이프리드	1. 소수는 2를 제외하고는 모두 홀수다.	2006/01/06
아이프리드	위의 두가지 조건을 만족하며 N을 어떤수로 나눴을때[M: 2이상 N-1이하]위의 조건이 만족되면 소수다.	2006/01/06
아이프리드	이렇게 세웠거든요. 저도 처음에는 배열을 생각했지만...괘니 힘뺄거 같아서...	2006/01/06
prosper	에스토스테네스의 체로 검색해 보세요.	2006/01/06
괴도나이츠	마지막 이프 엘스문은 왜있는거에요? 이거나 저거나 출력 똑같은ㄱ ㅓ아녀요??	2006/01/06