별의 공부 블로그 🧑🏻‍💻

🗒️ 소인수분해 (2)

728x90
  1. 2020.12.26 [Project Euler #12][C++] 500개 이상의 약수를 갖는 가장 작은 삼각수는?

    문제12 : 500개 이상의 약수를 갖는 가장 작은 삼각수는? 문제 1부터 n까지의 자연수를 차례로 더하여 구해진 값을 삼각수라고 합니다. 예를 들어 7번째 삼각수는 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28이 됩니다. 이런 식으로 삼각수를 구해 나가면 다음과 같습니다. 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... 이 삼각수들의 약수를 구해 봅시다. 1: 1 3: 1, 3 6: 1, 2, 3, 6 10: 1, 2, 5, 10 15: 1, 3, 5, 15 21: 1, 3, 7, 21 28: 1, 2, 4, 7, 14, 28 위에서 보듯이, 5개 이상의 약수를 갖는 첫번째 삼각수는 28입니다.그러면 500개 이상의 약수를 갖는 가장 작은 삼각수는 얼마입니까? 문제 해..

  2. 2018.09.15 [BOJ1978][C++] 소수 찾기

    문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 4 1 3 5 7 예제 출력 1 3 출처· 데이터를 추가한 사람: bclim9108· 문제의 오타를 찾은 사람: djm03178 알고리즘 분류· 수학· 에라토스테네스의 체 코드 123456789101112131415161718192021222324252627282930313233343536#include using namespace std; int CheckPrimeNumber(int num); int main(){ int n, num ..

728x90
📖 Contents 📖

티스토리툴바