mk-mode BLOG

このブログは自作の自宅サーバに構築した Debian GNU/Linux で運用しています。
PC・サーバ構築等の話題を中心に公開しております。(クローンサイト: GitHub Pages

ブログ開設日2009-01-05
サーバ連続稼働時間
Reading...
Page View 合計
Reading...
今日
Reading...
昨日
Reading...

Python - 素数判定!

[ プログラミング, 数学 ] [ Python ]

こんばんは。

Python 3 で、 1 より大きい任意の自然数が素数であるか否かを判定する方法についての記録です。(あまりに簡単なアルゴリズムですが)

0. 前提条件

  • LMDE 2 (Linux Mint Debian Edition 2; 64bit) での作業を想定。
  • Python 3.6.3 での作業を想定。

1. アルゴリズムについて

当ブログ過去記事を参照。

2. Python スクリプトの作成

  • 敢えてオブジェクト指向で作成している。
  • Shebang ストリング(1行目)では、フルパスでコマンド指定している。(当方の慣習
prime_number.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#! /usr/local/bin/python3.6
"""
Prime number judgement.
"""
import math
import sys
import traceback


class PrimeNumber:
    def is_prime(self, n):
        try:
            res = any(n % i == 0 for i in range(2, int(math.sqrt(n)) + 1))
            return not(res)
        except Exception as e:
            raise


if __name__ == '__main__':
    if len(sys.argv) < 2:
        print("USAGE: ./prime_number.py N")
        sys.exit(0)
    try:
        n = int(sys.argv[1])
        if n < 2:
            print("Should be integers greater than 1.")
            sys.exit(0)
        obj = PrimeNumber()
        judge = "" if obj.is_prime(n) else "NOT "
        print("{} : {}PRIME NUMBER".format(n, judge))
    except Exception as e:
        traceback.print_exc()
        sys.exit(1)

3. Python スクリプトの実行

まず、実行権限を付与。

1
$ chmod +x prime_number.py

そして、第1引数に 1 より大きい自然数を指定して実行。

1
2
3
4
5
$ ./prime_number.py 12345678923
12345678923 : PRIME NUMBER

$ ./prime_number.py 12345678924
12345678924 : NOT PRIME NUMBER

以上

Comments