C언어 174제] solved.ac class2 소수 찾기

출처 : 반크_세계유산 경복궁

 

문제]

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

입력
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

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

예제 입력 1 
4
1 3 5 7
예제 출력 1 
3

출처 : 백준_1978번

 

참고풀이]

#include <stdio.h>

int main()
{
   int N;//입력되는 정수의 개수를 입력하는 변수 
   int A;//N개의 수를 체크할 변수 
   int i,j,k;//인덱스 또는 반복변수
   int count;//소수의 개수를 구하는 변수
 
   scanf("%d",&N);
   if(N>=1 && N<=100)
   {
      for(count=0,i=1;i<=N;i++)
      {
         while(1)
         {
            scanf("%d",&A);
            if(A>=1 && A<=1000) break;
            return 0;
         }
         for(j=2;j<A;j++)
            if(A%j==0) break;
         if(A==j) count++;
      }

      //결과출력
      printf("%d",count);
   }
   return 0;
}

 

참고풀이 결과]

 

 

 

 

 

 

대한민국의 아름다운 영토, 독도의 여름