js找質數_js寫一個函數_互聯網編程博客

㈠ js寫一個函數,能判斷傳入的一個數值是否是質數,如果是質數返回true,如果不是

是否為質數：
function isPrime(num){
if(typeof num !== "number" || !Number.isInteger(num)){
return false;
}
if(num == 2){
return true;
}else if(num % 2 != 0){
return true;
}
}
返回兩個數中最大值
function maxNum(n1, n2) {

let num = (n1-n2)>=0 ? n1:n2

return num

}

㈡怎麼用javascript求質數

參考下面代碼
function isprime(x)
{
for(var i = 2; i < sqrt(x); i++)
if(isdiv(x, i) == 0) return false;

return true;
}

㈢用javascript循環求100～200之間的質數

//判斷是不是質數
functionisPrime(n){
vars=parseInt(Math.sqrt(n));//對n開根號
for(vari=s;i>1;i--){//n除以每個比n開根號小比1大的自然數
if(n%i==0){//如果有能被整除的，則不是質數
returnfalse;
}
}
returntrue;
}

varshu=[];//存放質數的數組
for(vari=101;i<201;++i){
if(isPrime(i)){//如果是質數就放到數組中
shu.push(i);
}
}
console.log("質數列表：");
console.log(shu.join(","));

㈣用JS編寫求出100以內的質數

//定義函數，計算是不是質數，只能被1和自己整除的數
functionisPrime(n){
if(n<=3){returnn>1;}
if(n%2==0||n%3==0){returnfalse;}

for(vari=5;i*i<=n;i+=6){
if(n%i==0||n%(i+2)==0){
returnfalse;
}
}
returntrue;
}

//測試
console.log(isPrime(2));//true
console.log(isPrime(3));//true
console.log(isPrime(4));//false
console.log(isPrime(5));//true

運行結果：

㈤ JS中找出1~100的質數

方法1：alert("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");

方法2：

functionprime(n){
varprimeArr=[2];
varisPrime=function(num){
for(vari=1;i<=num;i++){
for(varj=2;j<i;j++){
if(i%j==0){
returnfalse;
break;
}
}
}
returntrue;
}
if(isNaN(n)||n<1){
return[];
}
for(vari=3,i<n;i++){
if(isPrime(i)){
primeArr.push(i);
}
}
returnprimeArr;
}
prime(100)

㈥ JS 判斷一個數是否是質數（兩種辦法）

首先什麼質數？質數就是大於一的自然數中，只能被自己和1整除的數。了解了這個很容易就能寫出判斷條件

普通寫法：

利用演算法的寫法：

原理：一個數如果可以進行因數分解，那麼必定一個因數<=他的平方根另一個因數>=他的平方根那麼只需要從2開始到平方根為止，如果能被整除就代表不是質數。（拿16舉例，只要能被2整除就代表能被8整除所以只用判斷一邊）

㈦用js算出100以內的質數

//原理：與比自己小的數相除，如果可以取模為0，表示該數據不為質數
for(vari=2;i<100;i++){
varflag=true;
for(varj=2;j<=i/2;j++){
if(i%j==0){
flag=false;
break;
}
}
if(flag)//說明沒有全都無法除盡，為質數
$('#div').append('<h4>'+i+'</h4>');
}

<divid="div"></div>

㈧ javascript取一百以內的質數

重寫了一個，你修改一下吧：
<script language=javascript>
var i,j,s,flag;
s="";
for(i=2;i<100;i++){
flag=true;
for(j=2;j<i;j++){
if(i%j==0)
{
flag=false;
}
}
if (flag==true) s=s+i+"； ";
}
window.alert("1-100之間的素數為："+s)
</script>

㈨ js裡面while語句求1000以內質數

<!DOCTYPEhtml>
<html>
<head>
</head>
<body>
<script>
varf=false;
vari=2;
varj=2;
varn=0;
while(i<1000){
f=true;
while(j<=i/2){
if(i%j==0)
{
f=false;
break;
}
j++;
}

if(f){

if(n%8==0){
document.write("<br>")
}
n++;
document.write(i+",");
}
j=2;
i++;
}
</script>
</body>
</html>

㈩ javascript判斷質數

演算法一：
function getPrimeNumbers(limit){
var result = [2];
var is;
if(limit < 2)
return [];
for(var i = 3, s; i <= limit; i += 2){
is = true;
s = Math.sqrt(i);
for(var j = 0, r, l = result.length; j <= l; j ++){
r = result[j];
if(r > s)
break;
if(i % r)
continue;
is = false;
break;
}
is && result.push(i);
}
return result;
}然後直接調用即可
演算法二：
程序代碼
var stopwatch = new Date(); // 計時器, 初始化.
var MaxNum = 100000; // 查找 2到MaxNum 這范圍內的素數 ( MaxNum 要>= 2 ).
var i, j; // 計數器.
var count = 1; // 初始化素數的個數, 因為我們從2開始計, 所以初始化為 1.
var PrimeTemp = []; // 在這個數組做記號, 做了記號的, 全不是素數.
var PrimeArys = [2]; // 貯存素數的數組. 因為 MaxNum >= 2, 所以第一個數組元素的值為 2 .
var oNum = Math.ceil( Math.sqrt( MaxNum ) ); // 為什麼用開方? 看到下面2個 for 沒.
// 把不是素數的做 "記號".
for(i=3; i<oNum; i+=2) // +=2 ??? 我們整個程序都不用雙數, 全用單數, 這樣就快2倍了.
if( PrimeTemp[i]==null ) // 初始化 PrimeTemp 的數組, 數組裡面當然什麼都沒有.
for(j=i; i*j<=MaxNum; j+=2) // i 的 j 倍一定不是素數, 但我們要 i*j 來看看是否超過了 MaxNum
PrimeTemp[ i*j ] = 0; // 初始化 PrimeTemp 里的元素, 現在來幫它們做一個 "記號". 因為這個元素"不是"素數.
// 輸出素數了.
for(i=3; i<=MaxNum; i+=2) // +=2 ,不要忘記, 我們不用雙數的.
if( PrimeTemp[i]==null ) // 如果是 true , 這就表明這個沒有被做 "記號" , 所以它是素數.
PrimeArys[ count++ ] = i; // 是素數的話, 就存入 PrimeArys 數組.
document.write( PrimeArys.join(" ") , "<br><br>從2到"+MaxNum+"共有素數 "+count+" 個。"); // 用 join()提高輸出效率
var t=new Date()-stopwatch;
alert("本次運行了 "+t+" 毫秒。"); //看看程序運行了多久.

導航:首頁 > 編程語言 > js找質數

js找質數

與js找質數相關的資料

友情鏈接