找出1~1000以内的所有质数

质数又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。
1、编写一个函数isPrime，接收一个整数，判断其是否为质数，返回判断结果
2、编写一个for循环，依次对每个数调用isPrime函数

function isPrime(num){if((num>2) && (num%2==0)){return false;}let max = Math.sqrt(num) + 1;for(let j=3;j<=max;j+=2){if(num%j == 0){return false;}}return true;
}
function getPrime(x){let count = 0;for(let i=2;i<=x;++i){   if(isPrime(i)){console.log(i);count++;}   }console.log("一共有" + count + "个质数");
}
getPrime(1000);

截图了打印出来的一部分结果：

找出1~1000以内的所有质数相关推荐

C语言-编写程序，找出2~100以内的所有质数（素数）。
#include<stdio.h> main() {int k,i,tag;for(i=2;i<=100;i++){tag=0;for(k=2;k<i;k++){if(i%k= ...
统计找出一千万以内，一共有多少质数
统计找出一千万以内,一共有多少质数质数概念: 只能被1和自己整除的数 public class Test3 {public static void main(String[] args) {int ...
【面试现场】如何在10亿数中找出前1000大的数
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 之前小史在BAT三家的面试中已经挂了两家,今天小史去了BAT中的最后一家面试了. 简单的 ...
如何在10亿个整数中找出前1000个最大的数？
作者:vincent-duan,专注 Java,沉迷开源,架构师社区合伙人! 面试题目:如何在10亿个整数中找出前1000个最大的数. 我们知道排序算法有很多: 冒泡算法:通过两层for循环,外层第一 ...
如何在10亿个整数中找出前1000个最大的数（TopN算法）
面试题目:如何在10亿个整数中找出前1000个最大的数. 我们知道排序算法有很多: 冒泡算法:通过两层for循环,外层第一次循环找到数组中最大的元素放置在倒数第一个位置,第二次循环找到第二大的元素放置 ...
Java黑皮书课后题第6章：**6.29（双素数）双素数是指一对差值为2的素数。例如，3和5就是一对双素数，5和7是一对双素数，而11和13也是一对双素数。编写程序，找出小于1000的所有双素数
6.29(双素数)双素数是指一对差值为2的素数.例如,3和5就是一对双素数,5和7是一对双素数,而11和13也是一对双素数.编写程序,找出小于1000的所有双素数题目题目描述破题代码运行示例 ...
如何在 10 亿数中找出前 1000 大的数？
作者 | channingbreeze 责编 | 胡巍巍小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 之前小史在BAT三家的面试中已 ...
找出3~100以内所有素数
找出3~100以内所有素数素数:因为1和她本身外没有其他因数的数方法一:只有for循环 for n in range(3, 100):for i in range(2,n):if n%i==0:b ...
在10亿个数中找出前1000个最大的
在10亿个数中找出前1000个最大的假设现在有一个文件,里面存放了10亿个整数,需要找出前1000个最大的. 方法: 1.普通排序,部分排序:几乎不可取. 2.分治法:随机选一个数t,然后对整个数组 ...

找出1~1000以内的所有质数

找出1~1000以内的所有质数相关推荐

最新文章

热门文章