js判斷1到100內的質數
第一種:
判斷質數,只能被1和他本身整除,所以在1和他本身之間迴圈去除即從2開始,如果出現可以整除,不是質數, 用布林變數作為判斷符,是質數則存在數組裡。
var arr = [];
var flag;
for(var i=2;i<100;i++)
{
flag = true //不能定義為全域性變數,
for(var j=2;j<i;j++)
{
if(i%j==0)
{
// console.log(i+"%"+j+"="+i%j);
flag = false;
break;
}
}
if(flag)
{
arr[arr.length] = i;
}
}
console.log(arr);
第二種:
因為質數只能被1和他本身整除,i從1開始一直除到他本身,用count計算整除的次數,如果count等於2,則是質數,存在數組裡
var arr1 = []
for(var i=2;i<100;i++)
{
var count = 0;//定義為全域性變數無法識別出2
for(var j=1;j<=i;j++)
{
if(i%j==0)
{
count++;
}
}
if(count == 2)
{
arr1[arr1.length] = i;
}
}
console.log(arr1);