소수 코딩 챌린지

쉬운 문제부터 어려운 문제까지 14개의 코딩 챌린지로 소수을(를) 연습하세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트, AI 코드 리뷰, 비교할 수 있는 커뮤니티 풀이를 제공합니다.

쉬움 · 4 보통 · 9 어려움 · 1

연습할 기술: 소수 판별에라토스테네스의 체약수 합 체제곱근까지 탐색가장 작은 후보부터 탐색곱 공식구간 개수 세기나머지 연산분할 정복을 이용한 거듭제곱소인수분해시험 나눗셈쌍 열거
  • Python · C++ · C#
  • 자동 테스트
  • AI 코드 리뷰
  • 커뮤니티 솔루션
341
챌린지
241
공유된 솔루션
9
언어

모든 챌린지

이름이나 주제로 검색하거나 난이도로 필터링하세요.

14개 챌린지
보통

친화수 쌍

두 수가 모두 한계값 이하인 친화수 쌍을 모두 구합니다.

배우는 내용 약수 합 체쌍 조건 확인
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
보통

소인수분해

수를 소인수로 분해해 작은 것부터 큰 것 순서로, 중복을 포함해 나열합니다.

배우는 내용 시험 나눗셈제곱근까지 탐색
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
보통

골드바흐 분할

짝수를 두 소수의 합으로 나타내되, 첫 번째 소수가 가능한 한 작도록 합니다.

배우는 내용 소수 판별가장 작은 후보부터 탐색
CS1동적 계획법고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
쉬움

구간 내 소수의 개수

두 경계값을 모두 포함하는 구간 안에 소수가 몇 개 있는지 셉니다.

배우는 내용 에라토스테네스의 체구간 개수 세기
초급CS1고등학교반복문정수론수소수수학
아직 풀이가 없습니다
어려움

두 과잉수의 합으로 나타낼 수 없는 수

한계값 이하에서 두 과잉수의 합으로 나타낼 수 없는 수를 모두 더합니다.

배우는 내용 약수 합 체쌍 열거
고급알고리즘 대회정수론소수프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

소수를 만드는 이차식

n = 0부터 소수가 가장 길게 이어지는 이차식 n² + an + b를 찾습니다.

배우는 내용 소수 판별완전 탐색
알고리즘 대회중급정수론소수프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

N번째 소수

2를 첫 번째로 셀 때 n번째 소수를 반환합니다.

배우는 내용 소수 판별에라토스테네스의 체
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
보통

모듈러 거듭제곱

빠른 거듭제곱으로 base의 exponent제곱을 어떤 수로 나눈 나머지를 구합니다.

배우는 내용 분할 정복을 이용한 거듭제곱나머지 연산
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
쉬움

쌍둥이 소수

한계값 이하의 쌍둥이 소수 쌍 (p, p + 2)를 모두 구합니다.

배우는 내용 에라토스테네스의 체이웃한 소수 짝짓기
초급CS1고등학교반복문정수론수소수수학
아직 풀이가 없습니다
쉬움

과잉수, 완전수, 부족수

진약수의 합을 이용해 수를 과잉수, 완전수, 부족수 중 하나로 분류합니다.

배우는 내용 약수 쌍제곱근까지 탐색
초급CS1고등학교반복문정수론수소수수학
아직 풀이가 없습니다
쉬움

진약수의 합

n보다 작은 n의 약수를 모두 더합니다.

배우는 내용 약수의 짝제곱근까지의 탐색
초급CS1고등학교반복문정수론수소수수학
아직 풀이가 없습니다
보통

순환 소수

한계값 이하의 소수 중 자릿수를 어떻게 회전해도 소수인 수를 셉니다.

배우는 내용 소수 판별자릿수 회전
알고리즘 대회중급정수론소수프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

오일러 피 함수

1부터 n까지의 정수 중 n과 서로소인 수의 개수를 셉니다.

배우는 내용 소인수분해곱 공식
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
보통

잘라도 소수인 수

한계값 이하의 소수 중 양쪽 끝에서 숫자를 지워 나가도 계속 소수인 수를 나열합니다.

배우는 내용 소수 판별자릿수 잘라내기
알고리즘 대회중급정수론소수프로젝트 오일러 스타일수학
아직 풀이가 없습니다