# 1644

4개의 포스트
post-thumbnail

[알고리즘/백준] 1644번 : 소수의 연속합(python)

에라토스테네스의 체와 투포인터를 이용하여 풀었다.처음에 소수들을 리스트에 저장하고 투 포인터로 인덱스를 옮겨가면 합을 구했다.

2022년 5월 13일
·
0개의 댓글

[백준 C++] 1644 소수의 연속합

에라토스테네스의 채를 이용해 소수를 구해놓으면 쉬운 문제이다.

2021년 11월 25일
·
0개의 댓글
post-thumbnail

[백준/CPP/JS] 1644번. 소수의 연속합

하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다.3 : 3 (한 가지)41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지)53 : 5+7+11+13+17 = 53 (두 가지)하지만

2021년 10월 11일
·
0개의 댓글
post-thumbnail

소수의 연속합

N 이상의 소수 테이블을 에라토스테네스의 체를 사용해서 구해놓고, 투 포인터를 진행하여 합을 만족하는 경우의 수를 헤아린다.

2021년 9월 18일
·
0개의 댓글