js中判斷一個數是不是素數的三種方法例子
更新時間：2023年10月17日 14:21:25 作者：一只小可樂吖
這篇文章主要給大家介紹了關于js中如何判斷一個數是不是素數的三種方法,素數(只能被1和本身整除的數)規(guī)律:把這個數除以它之前的每一個數(從2開始)只要找到一個整除(余數為0)就是非素數,需要的朋友可以參考下
素數：又叫質數，在大于1的自然數中，除了1和它本身以外不再有其他因數。
即只能被1和它本身整除的數就是素數 這是作為編程入門時，經常會做的一道題。
// 判斷一個數是不是素數（質數）。（只能被1和自身整除的數，或者說：除了1和它自身以外，再沒有其它數能整除它）
//方法一：
function test(){
//1、輸入
var num = parseInt(document.getElementById("num").value);//9
//2、業(yè)務邏輯
for(var i=2;i<=num-1;i++){//i=7 num=7
if(num%i==0){
break;
}
}
if(i>num-1){
alert(num+"是素數");
}else{
alert(num+"是合數");
}
}
//方法二：
function test(){
//1、輸入
var num = parseInt(document.getElementById("num").value);//9
//2、業(yè)務邏輯
var isSu=true;//isSu:表示是否為素數；假設是素數；
for(var i=2;i<=num-1;i++){
if(num%i==0){
isSu = false;
break;
}
}
if(isSu==true){
alert(num+"是素數");
}else{
alert(num+"是合數");
}
}//方法三：
function test(){
//1、輸入
var num = parseInt(document.getElementById("num").value);//9
//2、業(yè)務邏輯
var count=0;//記錄整除的次數
for(var i=2;i<=num-1;i++){//
if(num%i==0){
count++;
break;
}
}
if(count==0){
//3、輸出
alert(num+"是素數");
}else{
alert(num+"是合數");
}
}總結
到此這篇關于js中如何判斷一個數是不是素數的三種方法的文章就介紹到這了,更多相關js判斷是不是素數內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:
相關文章
這篇文章主要介紹了JavaScript框架(iframe)操作,介紹了種情況下的操作方法,需要的朋友可以參考下2014-04-04
在傳統(tǒng)的身份驗證方案之上,雙重身份驗證（Double?Token）作為一?種增強型認證方法,逐漸成為現代前端應用中的關鍵技術,下面小編就來為大家詳細講講雙重身份驗證的實現與思路吧2025-02-02
函數式編程是一種編程范式,將整個程序都由函數調用以及函數組合構成。 可以看成一條流水線,數據可以不斷地從一個函數的輸出流入另一個函數的輸入,最后輸出結果2022-09-09
momentjs獲取上周、上月、前三個月的起始和結束時間(附完整代碼)
這篇文章主要給大家介紹了關于momentjs獲取上周、上月、前三個月的起始和結束時間的相關資料,在需要你進行日期處理的地方,必然少不了moment.js的使用,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了js字符串倒序的實例代碼,代碼分為3部分，給大家介紹的非常詳細，具有一定的參考借鑒價值，需要的朋友可以參考下2018-11-11
從基礎的層面來講，理解JavaScript的定時器是如何工作的是非常重要的，文章通過講解JavaScript的單線程引擎，從而讓讀者更加深入的了解JavaScript定時器。2010-09-09
這篇文章主要為大家詳細介紹了js canvas實現五子棋小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-01-01
下面小編就為大家分享一篇JS實現的ajax和同源策略的實例講解，具有很好的參考價值，希望對大家有所幫助2017-12-12
這篇文章主要給大家介紹了關于three.js歐拉角和四元數的使用方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者使用three.js具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2020-07-07
這篇文章主要為大家詳細介紹了javascript利用鍵盤控制小方塊的移動，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04