素数判定

素数判定

function isPrime(n){
    if(false === Number.isInteger(n)){
        return false;
    }
    if(n <= 1){
        return false;
    }
    if(2 === n || 3 === n){
        return true;
    }
    var limit = Math.floor(Math.sqrt(n));
    for(var i=2; i<=limit; i++){
        if(0 === n%i){
            return false;
        }
    }
    return true;    
}


for(var i=-2; i<100; i++){
    var msg = "";
    if(isPrime(i)){
        msg = " ... 素数";
    }
    console.log(i + msg);
}

function isPrime(n){

if(false === Number.isInteger(n)){

return false;

}

if(n <= 1){

return false;

}

if(2 === n || 3 === n){

return true;

}

var limit = Math.floor(Math.sqrt(n));

for(var i=2; i<=limit; i++){

if(0 === n%i){

return false;

}

return true;

}

for(var i=-2; i<100; i++){

var msg = "";

if(isPrime(i)){

msg = " ... 素数";

}

console.log(i + msg);

}

-2
-1
0
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
34
35
36
37 ... 素数
38
39
40
41 ... 素数
42
43 ... 素数
44
45
46
47 ... 素数
48
49
50
51
52
53 ... 素数
54
55
56
57
58
59 ... 素数
60
61 ... 素数
62
63
64
65
66
67 ... 素数
68
69
70
71 ... 素数
72
73 ... 素数
74
75
76
77
78
79 ... 素数
80
81
82
83 ... 素数
84
85
86
87
88
89 ... 素数
90
91
92
93
94
95
96
97 ... 素数
98
99

100

101

102

-2

-1

2 ... 素数

3 ... 素数

5 ... 素数

7 ... 素数

11 ... 素数

13 ... 素数

17 ... 素数

19 ... 素数

23 ... 素数

29 ... 素数

31 ... 素数

37 ... 素数

41 ... 素数

43 ... 素数

47 ... 素数

53 ... 素数

59 ... 素数

61 ... 素数

67 ... 素数

71 ... 素数

73 ... 素数

79 ... 素数

83 ... 素数

89 ... 素数

97 ... 素数

関連

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

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter

共有:

関連

SNSでもご購読できます。

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

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter

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