글 읽기 - 런타임에러 질문드립니다.

joseph415 5년 전 0

런타임에러가 뜨는데 어디가 잘못된건지 모르겠습니다 ㅠㅠ

#include<stdio.h>
int r[100];     //소인수 저장할 배열 
int j=0;

void a(int b, int p[]) {           
    int i=2;
    while(1) {
        if(b<p[i])   // 소인수 분해할 정수보다 소인수가 커지는경우 끝
            break;
        if (p[i] == -1)  
            i++;
        else {
            if (b % p[i] != 0)
                i++;
            else {
                r[j]=p[i];
                b=b/p[i];
                j++;
            }
        }
    }
}

int main() {
    int p[10000001];
    p[0] = -1;
    p[1] = -1;
    for (int i = 2; i < 10000001; i++)
        p[i] = i;
    int b;
    scanf("%d",&b);
    for ( int e = 2; e * e <= b; e++) {        //에라토스테네스의 체
        for (int i = 2; (e * i) <= b; i++) {
            if (p[e * i] != -1)
                p[e * i] = -1;
        }
    }
    a(b,p);
    for(int i=0;i<j;i++){
        printf("%d",r[i]);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러 질문드립니다.

joseph415 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말