打印1-100以内的质数
1.了解什么是质数?
只能被1和其本身整除的数就是质数,1不是质数。
2.利用for循环来定义1-100这个范围;
for(var i=1;i<=100;i++)
3.定义一个变量来记录i可以整除(对比其小的所有自然数进行除法运算,看是否可以整除,若可以整除,次数加1,若不可以,次数不变)的次数;
//被整除次数,初始值为0
var count=0;
//1-其本身之间的所有自然数
for(var j=1;j<=i;j++){
//从1到自身进行整除判断
if(i%j==0){
//整除一次加1
count++;
}
}
4.只有被1和其自身整除的数才是质数,所以整除次数为2的数即为质数;
运行代码如下:
//(1)打印1--100以内的质数(只能被1和其本身整除的数就是质数,1不是质数)
document.write("1-100以内的质数有:<br>");
for(var i=1;i<=100;i++){
var count=0; //被整除次数
//1-其本身之间的所有自然数
for(var j=1;j<=i;j++){
//从1到自身进行整除判断
if(i%j==0){
//整除一次加1
count++;
}
}
//只有被1和其自身整除的数才是质数,所以整除次数为2的数即为质数
if(count==2){
document.writeln(i);
}
}
运行结果如图: