[질문] C언어 한가지만 알려주세요~ )소수구하기(

문제)임의의 수를 입력하여 1~임의의 수까지 존재하는 소수를 출력하라

#include <stdio.h>

        void main()
        {
                int a=0,i,j,cnt;
                int b[255];

                printf("임의의 수를 입력하시오 : ");
                scanf("%d",&a);

                for(i=1;i<=a;i++)
                        b[i]=i;

                for (i=2;i<=a;i++)
                {
                        for (cnt=0,j=2;j<=i;j++)
                        {
                            if (i%j==0)
                                           cnt++;
                        }
                                if (cnt==1)
                                        printf ("%d ",i);
                }
        }
이렇게 코딩했는데 문제는 - _ - 255가 넘어가면 잼병 -_) 어떻게

해야하나요;;;

일반 | 864명이 읽었어요. 18.117.183.118

비공개 손님 … 2005-11-16 00:33:14

일단 저 로직을 유지하고 255의 압박을 벗어나려면 a를 입력받은 시점 이후에 b를 메모리 할당하면 되겠네요.... b[255] 가 아니라 int *b; 해뒀다가
a 입력받고 그 크기 만큼 b를 할당해서 쓰면 되니까...

비공개 손님 … 2005-11-16 00:48:05

감사;; 지금다시보니깐
그냥 b를 배열화하지 않아도 되지 않을가요?

비공개 손님 … 2005-11-16 18:41:01 x

왜 변수 b를 선언하셨나요? 특별한 추가사항이라도 있었나요?

비공개 손님 … 2005-11-16 18:41:18

입력받는 수의 자료형이 int 니까 255 이후는 당연히 안되죠

unsigned long 으로 바꿔보세요

그리고 b 배열에 일일히 넣은뒤 꺼낼필요 없고요

input 은 키보드로부터 입력받은 값입니다.
for(long i=1; i <input; i++)
for(long j=2; j <i; j++)
여기서 i%j 의 값이 0 인 경우를 세어 보고 이 경우의 수가 0이면 j 루프가 끝난 뒤에 i 값을 출력해 주면 됩니다.

비공개 손님 … 2005-11-16 18:51:38 x

#include <stdio.h>

void main(void) {

unsigned int Inp, i, j, Cnt = 0;

scanf("%d", &Inp);

for (i = 2; i <=Inp; i++) {
for (Cnt = 0, j = 2; j < i; j++)
if (i % j == 0) Cnt = 1;
if (!Cnt) printf("%d ", i);
}
}

원래 프로그램 이렇게 알려주면 안되는데...
그런데 프로그램이 너무 간단한 거라서 보고 참조하라고 올립니다.

댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)

목록으로

△ 이전글: [질문] 본체 40만원에 최강은.... [2]

▽ 다음글: [질문] 호게에서 사진올리 게시물 클릭하면 안보이는데 [5]

TOP arrow_upward