(2)-分解素数と素数


きほんすうがく


3-02. 素数と素数分解


しょうりつ


約数の中で少数の数字を素数と呼ぶ.

アルゴン素数分解


1より大きい整数を素数の積として表し,素数分解と呼ぶ.
❗素数分解により正確かつ容易に薬水を求めることができる.
  • Pythonで素数
  • を分解する
        num = int(input('1보다 큰 정수 입력:'))
    
        n = 2
        while n <= num:
            if num % n == 0:
                print('{}'.format(n))
                num /= n
            else:
                n += 1