글 읽기 - 도와주세요...ㅠ

gyanny 4년 전 0

첫번째는

불형 리스트를 만들어 소수인 경우 true가 남도록 하고

주어진 자료번째 불을 확인해서 구할려고 했고

두번째는

주어진 자료의 수보다 작은 수로 나누어지는가로 소수를 판별할려고

했습니다

어느부분이 잘못된 건가요?

#include <stdio.h>

int main(){
    
    bool list[1001] = {true};
    list[0]=false;
    list[1]=false;

    for(int i=2; i<1001; i++){
        if(list[i]==true){
            for(int j =i+1; j<1001; j++){
                if(j%i==0)
                    list[j]=false;
            }
        }
    }
    
    int t, n, re=0;
    scanf("%d", &t);
    for(int i=0; i<t; i++){
        scanf("%d", &n);
        if(list[n]==true)
            re+=1;
    }
    printf("%d", re);
}

//////////////////////////////////////////////////

#include <iostream>
using namespace std;

int main(){
    int n, a, re;
    bool a_is = true;
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> a;
        for(int j=2; j<a; j++){
            if(a%j==0){
                a_is = false;
                break;
            }
        }
        if(a_is == true)
            re+=1;
        a_is = true;
    }
    cout << re;
}

kcan1416 4년 전 1

첫번째 소스의 경우 5번 줄처럼 하면 배열 전부가 true로 초기화되지 않습니다 memset(list, false, sizeof(list))를 대신 사용해보세요
또 11줄에 보면 j<1001까지로 되어있는데 이걸 j<i로 바꿔주셔야합니다

두번째소스는 2를 소수로 판별하지 않는것처럼 보입니다

kcan1416 4년 전 1

또 두번째는 마찬가지로 1도 제대로 체크해주지 않습니다

kcan1416 4년 전 1

앗 죄송합니다...
j<i로 바꿔야 한다는 말은 제가 소스를 잘못보고 한 말입니다
string.h 헤더추가하시고 memset(list, true, sizeof(list)); 를 5번줄 다음에 추가해주시면 통과됩니다
다시한번 죄송합니다..

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

문제

문제

출처

ICPC

도와주세요...ㅠ

gyanny 4년 전 0

kcan1416 4년 전 1

kcan1416 4년 전 1

kcan1416 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말