素数判定、単純なソース。

2017.06.25

記録


素数判定、単純なソースを作りましたので
公開します、ちなみに確率的素数判定法ではなく
ほんとに単純明快な方法で作成しましたので自分のパソコンでは
2桁までの処理が限界でした、基本:javascript(jQuery)で動いて
ローカルのパソコン性能に左右されます。
ソースを変更して4桁とか試してみるのも良いかもしれません?
サンプルサイト
https://zip358.com/tool/sosu/

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
    <title>素数判定てへ</title>
    <meta name="viewport" content="user-scalable=no,initial-scale = 1.0,maximum-scale = 1.0">
    <script src="//ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
    <link rel="stylesheet" type="text/css" href="../topcoat/main/fonts/stylesheet.css">
    <link rel="stylesheet" type="text/css" href="../topcoat/css/topcoat-desktop-dark.css">
    <link rel="stylesheet" type="text/css" href="../topcoat/main/css/main.css">
    <link rel="stylesheet" type="text/css" href="../topcoat/main/css/brackets.css"><!--[if lt IE 9]>
    <script src="//html5shiv.googlecode.com/svn/trunk/html5.js"></script><![endif]-->
    <script>
$(function () {
    $('#btn').click(function () {
        for(var s=3;s<=99;s++){
            var m = 2;
            var obj = sosu(s,m);
            if( obj.s === obj.m ){
                $("#text").val($("#text").val() + "★" + obj.s + "は素数である。\n");
            }else{
                $("#text").val($("#text").val() + obj.s + "は素数でない。\n");
            }
        }
    });
});
function sosu(s,m){
    var x=0;
    x = s%m;
    if(s <= m || x === 0){
        console.log(x +"#" + s +"#" + m +"#");
        return {"s":s,"m":m};
    }else{
        m++;
        console.log("::" + x +"#" + s +"#" + m +"#");
        return sosu(s,m);
    }
}
    </script>
<script>
  (function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
  (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),
  m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)
  })(window,document,'script','https://www.google-analytics.com/analytics.js','ga');
  ga('create', 'UA-71682075-1', 'auto');
  ga('send', 'pageview');
</script>
  </head>
  <body class="dark">
      <div id="wrapper">
          <section class="component">
                <h1>3から99までの数字の素数判定を行います。</h1>
                <div>ボタンを押すと開始されます。</div>
                <textarea class="topcoat-textarea" id="text"rows="6" cols="36" placeholder="素数が表示されます"></textarea><br>
                <button class="topcoat-button--large--cta" id="btn">Button</button><br>
            </section>
      </div>
  </body>
</html>

 

タグ

'GoogleAnalyticsObject', AM, br&gt, console.log, div&gt, DOCTYPE html&gt, h1&gt, head&gt, html5shiv.googlecode.com, link rel, m.parentNode.insertBefore, meta http-equiv, obj.s, s.getElementsByTagName, script src, script&gt, stylesheet, title&gt, topcoat-button-large-cta, topcoat-desktop-dark.css,