[1978]: 소수 찾기

 

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

[문제 풀이]

 

1. 숫자를 몇개받을지 scanf와 for문을 이용하여 정해줍니다.

2. 소수의 조건에 따라 자기자신과 1 이외에 약수가 없으므로 

3. 나누어지는 수가 있으면 반복문을 break하고 다시 숫자를 입력받게 합니다.

4. 만약 나누어지지 않는다면 소수를 뜻하는 count변수를 +1 증가 해줍니다.

 

#include <stdio.h>
#include <string.h>
#define _CRT_SECURE_NO_WARNINGS 
 
 
int main()
{
    int n;
    int num, count = 0;
 
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &num);
        for (int j = 2; j <= num; j++)
        {
            if (num == j)
            {
                count++;
            }
            if (num % j == 0)
            {
                break;
            }
        }
    }
 
    printf("%d", count);
 
    
    return 0;
}