1. 程式人生 > >(詳解)--判斷一個數是不是素數的問題

(詳解)--判斷一個數是不是素數的問題

(JS程式碼)判斷一個數是不是素數(質數):
① 什麼是素數(質數)?
    只能被1和自身整除的數。
② 程式碼邏輯:
    我們可以推出除了1和本身,他們區間的數如果能被這個數整除,那麼這個數就不是素數
<script>

    /*判斷一個數是不是質數*/
    function isPrime(x)
    {
        for(var i = 2; i < x; i++)
        {
        	if(x % i == 0) //如果區間有等於0的話,即不是素數。但是有不等於0的話,並不是就可以說明它就是素數,得把這個迴圈跑完(這個數減1位置)
            {
                return false;
            }
        }

        return true;
	}

	if(isPrime(8))
    {
    	console.log("這個數是素數");
    }
    else
    {
    	console.log("這個數不是素數");
    }
</script>

相關推薦

()--判斷個數素數的問題

(JS程式碼)判斷一個數是不是素數(質數):① 什麼是素數(質數)?    只能被1和自身整除的數。② 程式碼邏輯:    我們可以推出除了1和本身,他們區間的數如果能被這個數整除,那麼這個數就不是素數

題多 —— 判斷個數是否為奇數

對 2 取模,是否為 1?(負奇數對 2 取模,為 -1) jshell> 5 % 2 $1 ==> 1 jshell> -5 % 2 $2 ==> -1 同 1 相與;

PAT 1007. 素數對猜想 (20);判斷個數素數;java實現

1007. 素數對猜想 (20) 時間限制 400 ms 記憶體限制 65536 kB 程式碼長度限制 8000 B 判題程式 Standard 作者 CHEN

Java-判斷個數素數

sys lose ber turn int() 掃描 接收 break rime 1 import java.util.Scanner; 2 3 /** 4 * @author 薛定諤的貓 5 * java判斷一個數是不是素數 6 * 7 * 素

判斷個數素數。。。

log true 是不是 blog 素數 turn 。。 pos i++ 1 bool iss(int x) 2 { 3 if(x==1)return false; 4 for(int i=2;i*i<=x;i++) 5 if(x%i

javaScript 判斷個數是質數(素數)

之前讀大學的時候自己入門 C語言和Java 都是寫過這個,但是突然工作了一下需要用到一下子就記不起來, 然後就再網上百度了一些,自己再總結了一下 ,做做筆記 !  #廢話補多說 直接看程式碼 function isPrime(number) { var isPrim

c語言 實現一個函式,判斷個數素數

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

Java 求1-100以內的所有素數判斷個數素數。Java程式碼實現附測試結果圖

質數(prime number)又稱素數,有無限個。 質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。 小師弟問了我個這麼個聯絡題,雖然看似簡單,但是,大家都覺得簡單的東西

c語言:實現一個函式,判斷個數素數

實現一個函式,判斷一個數是不是素數。程式:#include<stdio.h>#include<math.h>int prime(intnum) //prime表示素數{int i

判斷個數素數的最快的方法(程式碼可以執行,Miller_Rabin + 新的)

1.自己寫的(某種演算法思想的改進),很快! (只是判斷一個素數,如果資料量比較大,那麼會超時) #include <cstdio> #include <cmath> #include <cstring> int visit[10000

判斷個數素數 埃拉託斯特尼篩法 時間複雜度 O(n*lglgn)

說明: 素數的定義:質數(prime number)又稱素數。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。 最小的素數是2,最小的合數是4 方法一: 根據素數的定義,判斷數n是不是素數,我們

寫一個函式可以判斷個數素數

程式程式碼: #include <stdio.h> #include <windows.h> #pragma warning (disable:4996) int prime(

C語言 判斷個數素數(用函式表示)

# include <stdio.h> int f(int n)  //定義函式f {     int i;     int sum=0;     if(n!=2)         {  

C 實現一個函式判斷個數素數

1.程式設計 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <windows.h> int judge_num(int n)//定義函式 判斷一個數是

Java 求1-100以內的所有素數判斷個數素數

再看 println 判斷 block ron ati lis 以及 form 質數(prime number)又稱素數,有無限個。 質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。 小師弟問了我個這麽個聯系題,雖然看似簡單,但是,大家都覺得簡單

JS中,如何判斷個數是小數?如果是小數,如何判斷它是幾位小數??

nts text else lin var length code 判斷 alt <script type="text/javascript"> var x = 4.23323;//測試的數字 var y = String(x).indexOf(

判斷個數組是維數組

fun recursive dex 遞歸 function rec strong p s count int count ( mixed $var [, int $mode ] ) -- 計算數組中的單元數目或對象中的屬性個數 如果可選的 mode 參數設為 COUN

判斷個數是質數

是不是 個數 func 質數 mat cti sqrt rim 平方根 只需要判斷到他的平方根就可以。 例: console.log(isPrime(99)); function isPrime(num){ for(var i=2;i<=Math.sqrt(nu

C:冒泡排序&判斷個數是否為素數&求平方根的叠代公式

mat stdio.h ret 找不到 nbsp emp prim 冒泡排序 公式 冒泡排序 #include<stdio.h> int main () { int i,j,n,temp,a[10]; scanf("%d",&n);

#關於如何判斷個數是整數的

問題是從一個題目裡發現的,當時感覺很奇怪,一個數開根號以後,判斷它是不是一個整數; 程式碼如下: #include"stdio.h" #include"math.h" int main() {double a,b; scanf("%lf",&a); b=sqrt(a); //