글 읽기 - 소수구하기 질문이요~

dark2840 6년 전 0

어디가 틀린지 모르겠어요~ㅜㅜ

#include <stdio.h>
/* 주어진 숫자들 중 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
 * 입력 : 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 
          다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
 * 출력 : 주어진 수들 중 소수의 개수를 출력한다.
 *
*/
int main(void){
    int n;
    scanf("%d",&n);
    int numbers[n];
    int count;
    int sosu=0;
    
    for(int i=0; i<n; i++){
        scanf("%d",&numbers[i]);
        count = 0;
        for(int j=2; j<numbers[i]; j++){
            if(numbers[i]%j == 0){
                count++;
                break;
            }
        }
        if(count < 1){
            sosu++;
        }
    }
    
    printf("%d",sosu);
    
    return 0;
}

etaehyun4 6년 전 1

1은 소수일까요?

dark2840 6년 전 0

아 1을 생각안했네여 ㅋㅋ 감사합니다~

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

문제

문제

출처

ICPC

소수구하기 질문이요~

dark2840 6년 전 0

etaehyun4 6년 전 1

dark2840 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말