글 읽기 - c) 소수들의 최소공배수

choyj1127 2년 전 0

예제부터 실행이 안되는데 하나씩 확인해봐도 어디서 잘못됐는지 모르겠어서.. 힌트 좀 부탁드립니다.

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool PrimeNumber(int arr[],int n)
{
    for (int i = 2; i <= n; i++)
        arr[i] = i;
    for (int i = 2; i <= n; i++)
    {
        if (arr[i] == 0) continue;
        for (int j = i + i; j <= n; j += i)
            arr[i] = 0;
    }
    if (arr[n] != 0)
        return true;
    else
        return false;
}
int main() {
    int N; scanf("%d", &N);
    int* arr = (int*)malloc(sizeof(int) * N);
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[i]);

    int* primeArr = (int*)malloc(sizeof(int) * N);
    int cnt = 0;
    for (int i = 0; i < N; i++)
    {
        if (PrimeNumber(arr,arr[i]))
            primeArr[cnt++] = arr[i];
    }

    int Max = primeArr[0];
    for (int i = 0; i < cnt; i++)
    {
        if (primeArr[i] > Max)
            Max = primeArr[i];
    }

    int n = 1; int wrong = 0;
    while (1)
    {
        for (int i = 0; i < cnt; i++)
        {
            if ((Max * n)%primeArr[i] != 0)
                wrong++;
        }
        if (wrong == 0) {
            printf("%d\n", Max * N);
            return 0;
        }
        else {
            wrong = 0;
            n++;
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

c) 소수들의 최소공배수

choyj1127 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말