[C 언어] 백준 1978. 소수 찾기

---

1978. 소수 찾기 (누르면 해당 문제로 이동)

소수를 찾는 문제 1

 

제약사항)

시간 : 2 초

메모리 : 128 MB

 

문제)

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

 

입력)

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다.

다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

 

출력)

주어진 수들 중 소수의 개수를 출력한다.

 

입출력 예제

입력	출력
4 1 3 5 7	3

 

---

 

풀이 순서)

1부터 N까지 이중반복문을 통해 소수인지 확인하는 방식으로 단순하게 구현했습니다.

 

---

 

소스코드 및 결과 (C)

#include <stdio.h>

int main(){
	int N, i, j;
    int num, flags, cnt=0;
    
    scanf("%d", &N);
    
    for( i=0 ; i<N ; i++ ){
    	scanf("%d", &num);
        flags=0;
        
        if( num==1 )
        	continue;
            
        for( j=2 ; j<num ; j++ )
        	if( num%j==0 )
            	flags=1;
                
		if( flags==0 )
        	cnt++;
    }
    printf("%d\n", cnt);
    
	return 0;
}

 

메모리 : 1112 KB

시간 : 0 ms

코드길이 : 320 B

 

 

---