如何找出1-100之间的质数

打印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){//整除一次加1count++;}}//只有被1和其自身整除的数才是质数，所以整除次数为2的数即为质数if(count==2){document.writeln(i);}
}

运行结果如图：

如何找出1-100之间的质数相关推荐

使用 for 循环语句求出 1~100 之间的质数。
package HomeWork; public class Test04 { /* * 使用 for 循环语句求出 1~100 之间的质数. */ public static void ...
js第2章基本语法课后习题——求出1~100之间的素数、求红白黑球
<JavaScript前端开发案例教程>黑马程序员编著,中国工信出版集团,人民邮电出版社-课后习题目录一.填空题二.判断题三.选择题四.编程题 1.请编写程序求出1~100之间的 ...
找出3~100以内所有素数
找出3~100以内所有素数素数:因为1和她本身外没有其他因数的数方法一:只有for循环 for n in range(3, 100):for i in range(2,n):if n%i==0:b ...
求1到100之间的质数（素数）？
求1到100之间的质数(素数) 用到知识:双层for循环,if判断常识:2是最小的质数,质数的定义:除1和本身没有其他因数的数思路:如何判断5是不是质数,用5分别对2,3,4取余,发现没有余数,说 ...
10亿数据找出前100大的数据
方法1:利用堆排实现取前m个数,建立一个小根堆.建堆的时间复杂度为O(mlogm) 顺序读取后边的元素,如果该元素比堆顶的元素小,直接丢弃.如果大于堆顶的元素则替换它,然后调整堆,最坏的情况是每一次 ...
java_找出大于200的最小质数
package 课堂练习的项目;public class 找出大于200的最小质数 {public static void main(String[] args) {// TODO 自动生成的方法存根 ...
找出3~100以内所有的素数
找出3~100以内所有的素数 (1)考虑清楚循环的初始条件 n = 3 (2)循环的结束条件 n < 100 (3)重复需要干什么判断 n 是否是素数 ( ...
从1亿个数里面找出前100个最大的
从1亿个数里面找出前100个最大的这个题目应该是一些大公司面试题中经常被问到的,这里我给出一种做法,至于面试官满不满意我就不知道了.我们知道,这种找出前多少个最大或者最小的最适合用堆排序(对堆排序不 ...
10亿数据找出前100大的数据(网易大数据面试算法题)
精华在评论区.... 当时去面试的时候现场现写,憋了将近一个小时,用递归实现了,估计问题很多,不是人家怎么可能不要我,哈哈哈,开个玩笑: 思路就是新建一个长度为100数组array1,把前100个元素 ...
linux找出1 100被3整除的数,linux中计算100以内能被3整除的数之和,且不超过1000
用VF做在同一循环结构中计算100以内的奇数和和一百以内的偶数和 store0tosume,sumofori=1to100ifi%2=0sume=sume+i&&偶数累加elsesu ...

如何找出1-100之间的质数

如何找出1-100之间的质数相关推荐

最新文章

热门文章