프로그래밍

3206,

1/161

아이프리드

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 : 3246 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

3206

SNS해킹이 되나용? 도와주세요 ㅠㅠㅠ [2]

한채민

02/28

361

3205

치트엔진 고수분 계실까요[1]

rjsdudals123

02/15

202

3204

오류 좀 찾아주세요 [1]

marunim

05/30

935

3203

124

minsub87

08/17

3202

c언어 segmentation fault:11 오류 질문드립니다![2]

leebk1124

05/21

2016

3201

C++함수관련 질문이에용!![3]

1999dylee

05/11

1850

3200

파이썬 지문 드립니다.[1]

kksh1107

04/24

1592

3199

리버싱의 세번쨰 꽃 - 역랑-

nninni79

04/20

2293

3198

달고나 문서 쉘코드[1]

ghjk645

03/24

1616

3197

c언어 소수 값

adwefq

04/29

3196

C언어 소스질문입니다![5]

an0088

01/05

5149

3195

C++ /// 빌드 에러 ㅠㅠ[1]

guichanta

08/23

2401

3194

c언어 도와주세요ㅠㅠ

su6339

04/06

3193

해킹을 배우려고하는데[3]

zoodem04

03/26

4183

3192

c언어를 배우고싶어요 ![7]

dwc07238

02/11

4075

3191

스택이 쌓이는 방향에 관해서!![1]

hackxx123

12/10

3525

3190

해킹툴에서 ip 없이 하드에 심는거에는 어떤게 있을까요?[2]

aowlrgmlals

11/27

4292

3189

C언어 하는데 double 실수를 넣은데 자꾸 0.0이 나와요[2]

fatou10336

11/20

3751

3188

dumpcode.h 이해좀 도와주세요 .[1]

cm6418

11/06

3720

3187

c언어 알고리즘 질문입니다.[3]

alstn8150

10/12

3746

1 [2][3][4][5][6][7][8][9][10]..[161]