[백준] 1978번 : 소수찾기/ C언어

📑문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하라

---

👀 핵심 포인트

1. 소수를 어떻게 찾을 것인가?
-> '소수란 1과 자기 자신으로만 나누어진다' 에서 나누어지는 수가 2개라는 것을 핵심으로 잡고 1부터 해당 수까지 반복문을 통해 나누어지는 숫자가 2개인지 체크를 하였다.

예를 들어 17이라 치면, 1부터 시작을 하고 17까지 반복을 돌며 만약 나머지 없이 잘 나누어진다면 Count라는 변수를 ++해주어 마지막에 Count가 2개인 경우 소수라고 판정을 하고 코드를 작성하였다.

---

😮 느낀 점

크게 어려운 부분은 없었다! 코드를 작성하고 이상 없이 바로 성공하였다. 단계별로 풀어보기가 끝나면 그리드 알고리즘을 공부해야겠다!

---

🧾 전체 코드

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	int N;
	int Num;
	int Check = 0;
	int Count = 0;
	scanf("%d", &N);

	for (int i = 0; i < N; i++)
	{
		scanf("%d", &Num);
		Check = 0;

		for (int j = 1; j <= Num; j++)
		{
			if ((Num % j) == 0)
				Check++;
		}

		if (Check == 2)
			Count++;
	}

	printf("%d", Count);
}