明江です。ただ、一般的な素因数分解を期待して聞いたのですが、N=p*qの場合にのみ可能なんですね..ありがとうございます。教授

seungwuk982477

小因数分解アルゴリズムについてどの程度まで勉強してみましたか？この講義はPythonコーディングで、小因数分解アルゴリズムを基礎から量子アルゴリズムまで深く掘り下げる講義です。

joonion

小因数分解アルゴリズムの完全征服

How much have you studied about the factorization algorithm? This lecture is a lecture that delves into the factorization algorithm from the basics to the quantum algorithm using Python coding.

입문

초급

중급이상

Algorithm

Complete conquest of prime factorization algorithm

Before you start taking the course...

The first prime factorization algorithm (determining prime numbers)

Second factorization algorithm (Sieve of Eratosthenes)

Third factorization algorithm (Shor's quantum algorithm)