[BOJ]1978번: 소수 찾기

문제 풀러 가기

1978번: 소수 찾기

소수는 1과 자기 자신으로만 나눠지는 수이다. 예를 들어 2, 3, 5, 7 등이 있다.

여기서는 안 쓰이는 방법 같은데 N(자연수)까지의 소수의 개수를 구하는 많은 양을 작업할 때는 에라토스테네스의 체라는 것을 사용한다고 한다.

하지만 여기서 사용하진 않았다.

참고: 위키피디아

코드

	#include <stdio.h>
	int main()
	{
	int n, cnt = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
	int loopget;
	scanf("%d", &loopget);
	if (loopget >= 2)
	{
	int flag = 1;
	for (int j = 2; j * j <= loopget; j++) {
	if (loopget % j == 0)
	flag = 0;
	}
	cnt += flag;
	}
	}
	printf("%d", cnt);
	return 0;
	}

view raw 1978.c hosted with ❤ by GitHub