• Skip to main content
  • Skip to primary sidebar

学習記録

素数判定プログラム

2018年4月22日 by 河副 太智 Leave a Comment

フェルマーの小定理での素数判定は5行でできる

1
2
3
4
5
6
val = 6
 
if pow(2, val-1)% val == 1:
    print("{0}: 素数".format(val))
else:
    print("{0}: 素数ではない".format(val))

 

普通に判定すると以下のようになる

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
val= 6
cnt = 0
 
for a in range(2, val+1):
    cnt += 1
    if a*a > val: # (1)
        result= True
        break
 
    if val% a == 0:
        result = False
        break
 
 
 
if result:
    print ("{0}: 素数:({1})".format(val, cnt))
else:
    print("{0}: 素数ではない:({1})".format(val, cnt))

 

このエントリーをはてなブックマークに追加

Tweet
[`yahoo` not found]
このエントリーを Google ブックマーク に追加
LinkedIn にシェア
LINEで送る


Filed Under: 数学

Reader Interactions

コメントを残す コメントをキャンセル

メールアドレスが公開されることはありません。 ※ が付いている欄は必須項目です

Primary Sidebar

カテゴリー

  • AWS
  • Bootstrap
  • Dash
  • Django
  • flask
  • GIT(sourcetree)
  • Plotly/Dash
  • VPS
  • その他tool
  • ブログ
  • プログラミング
    • Bokeh
    • css
    • HoloViews
    • Jupyter
    • Numpy
    • Pandas
    • PosgreSQL
    • Python 基本
    • python3
      • webアプリ
    • python3解説
    • scikit-learn
    • scipy
    • vps
    • Wordpress
    • グラフ
    • コマンド
    • スクレイピング
    • チートシート
    • データクレンジング
    • ブロックチェーン
    • 作成実績
    • 時系列分析
    • 機械学習
      • 分析手法
      • 教師有り
    • 異常値検知
    • 自然言語処理
  • 一太郎
  • 数学
    • sympy
      • 対数関数(log)
      • 累乗根(n乗根)
    • 暗号学

Copyright © 2025 · Genesis Sample on Genesis Framework · WordPress · Log in