𝒇(𝒋𝒊𝒔𝒐𝒐) = ∞

[C] 백준 BEAKJOON 1978번: 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net [1] 문제 [2] 정답 및 해석 #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int N; int i; int j; int a[100]; int cnt = 0; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &a[i]); } for (i = 0; i < N; i++) { for (j = 2; j

[1] 문제 문제 설명 소수인지를 검사하는 함수 check_prime()를 사용하여 1부터 100사이에 존재하는 소수들을 모두 출력하는 프로그램을 작성해보자. 입출력 예시 [2] 정답 HTML 삽입 미리보기할 수 없는 소스 [3] 해석 이 코드는 1부터 100 사이의 소수를 찾아서 출력하는 프로그램이다. 1. 소수(Prime Number)란 무엇인가? 소수는 1과 자기 자신 이외의 양의 정수로 나누어떨어지지 않는 수를 말한다. 즉, 약수가 1과 자기 자신만 있는 수를 소수라고 한다. 예를 들어, 2, 3, 5, 7, 11, 13 등이 소수에 해당합니다. 2. 소수 판별 방법: 우리가 어떤 숫자를 소수인지 아닌지 판별할 때, 그 숫자의 제곱근까지만 확인하면 충분하다. 예를 들어, 100을 소수인지 판별하려..