3일차

오늘은 프로그래밍언어 수업 때 C언어를 해서 C언어로 해보았어요.

 

문제 번호: 1978

사용한 프로그래밍 언어: C언어

간단한 설명: 숫자를 입력받고, 2부터 입력받은 수(이하 m) 까지 반복문을 돌렸습니다. 만약 2부터 m까지 나누어 떨어지는 수가 있으면 반복문을 종료해서 소수 개수(이하 cnt)를 추가하지 않고, 2부터 m까지 해서 나누어 떨어지는 수가 자기 자신이면 cnt를 추가해서 소수의 개수를 구했습니다. 마지막에 구한 소수의 개수를 세서 출력했습니다. 

#include <stdio.h>

int main(void){
  int n = 0;
  int m = 0;
  int cnt = 0;
  
  scanf("%d", &n);
  
  for(int i=0; i<n; i++){
    scanf("%d", &m);
    
    for(int j=2; j<=m; j++){
      if(m == j) cnt++;
      if(m % j == 0) break;
    }
  }
  printf("%d\n", cnt);
  return 0;
}