백준 1989) 소수 찾기 (c)

#include<stdio.h>
int main()
{
	int T = 0;
	int number = 0; //입력 받을 수 
	int decimal = 0; //소수
	scanf_s("%d", &T);
	int i = 0;
	int j = 0;
	for (i = 0; i < T; i++)
	{
		int check = 0;  //소수인지 아닐지 확인
		scanf_s("%d", &number);  //수를 입력받음
		if (number == 1) continue;  //1은 소수가 아니니 제외 
		for (j = 2; j < number; j++)
		{
			if (number % j == 0) check++;  //소수가 아니면 참이되니 check++ 
		}
		if (check == 0) decimal++;
	}
	printf("%d", decimal);
}

 

처음엔 어떻게 풀까 했는데 소수면 1이랑 해당 숫자 외

나눠떨어지는 수가 없다는 걸 알고 풀어봤더니 풀렸다.