10000以内的质数c语言,查找10000以内的质数

质数，只能被自己和1整除的整数。

判断要点1：质数数组默认为[2]， n若能被任意质数数组中的值整除，则不是质数

(function displayPrime() {

let primeArray = [2];

for (let i=3; i< 10000; i++) {

let iIsPrime = true;

for (let prime of primeArray) {

if (i % prime === 0) {

iIsPrime = false;

break;

}

if (iIsPrime) {

primeArray.push(i);

}

console.info(primeArray);

})();

判断要点2：偶数一定不是质数

(function displayPrime() {

let time1=(new Date()).valueOf();

let primeArray = [2];

for (let i=3; i< 10000; i+=2) {

let iIsPrime = true;

for (let prime of primeArray) {

if (i % prime === 0) {

iIsPrime = false;

break;

}

if (iIsPrime) {

primeArray.push(i);

}

console.log('timeout: '+ ((new Date()).valueOf() - time1))

console.info(primeArray);

}());

判断要点3：开平方的结果是整数的整数不是质数

(function displayPrime() {

let time1=(new Date()).valueOf();

let primeArray = [2];

for (let i=3; i< 10000; i+=2) {

let sqrt=Math.sqrt(i), borderNum = i%sqrt;

let iIsPrime = !(borderNum === 0 );

if (!iIsPrime) {

continue;

}

for (let prime of primeArray) {

if (i % prime === 0) {

iIsPrime = false;

break;

}

if (iIsPrime) {

primeArray.push(i);

}

console.log('timeout: '+ ((new Date()).valueOf() - time1))

console.info(primeArray);

}());

来源：https://www.cnblogs.com/yiyitong/p/9397631.html

10000以内的质数c语言,查找10000以内的质数相关推荐

求100以内的素数c语言_100万以内的四胞胎素数166组
四胞胎素数定义为[p p+2 p+6 p+8],p为第一个素数. 100万以内的四胞胎素数有166组. 我们选两个典型案例 109841||109843||109847||109849 canlic ...
合数分解质数c语言算法,合数分解成质数之和问题探究
合数分解成质数之和问题探究 1.将一个合数分解成多个质数,使分解的各个质数均不等.它们的和等于该合数,且它们中最大的质数最小算法:DP,背包问题,复杂度约为O( (N/10)^2 ) 程序代码:#i ...
用“埃氏筛法”求2～10000以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
需求:用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数.(JAVA语言编写) 埃氏筛选:要 ...
求10000里的阶乘C语言，最详细的注释，看不懂你来打我
描述求10000以内n的阶乘. 格式输入格式只有一行输入,整数n(0≤n≤10000). 输出格式一行,即n!的值. 样例输入样例 4 输出样例 24 代码 #include<stdi ...
【c语言】查找200以内既是3的倍数又是5的倍数的数
<程序设计基础-c语言>杨莉刘鸿翔科学出版社 ISBN 978-7-03-032903-5 p18 习题1 3.算法设计:查找200以内即是3的倍数又是5的倍数 #include< ...
100以内质数和用c语言程序,用C语言编程 100内的质数之和
用C语言编程 100内的质数之和來源:互聯網 2010-01-23 17:33:00 評論分類: 電腦/網絡 >> 程序設計 >> 其他編程語言問題描述: 希望C语言 ...
C语言判断一个整数是不是素数（质数）、求100以内的所有素数、求前50个素数
目录一.什么是素数(质数 Prime) 二.判断一个整数是不是素数(质数)代码三.求100以内的所有素数(质数) 四.输出前50个素数(质数) 一.什么是素数(质数 Prime) 质数又称素数.一 ...
c语言偶数分解成两个素数,如何用C语言验证2000以内的哥德巴赫猜想,对于任何大于4的偶数均可以分解为两个素数之和....
题目: 如何用C语言验证2000以内的哥德巴赫猜想,对于任何大于4的偶数均可以分解为两个素数之和. 我是大一新生,代码不能太复杂解答: //首先生成质数表,然后双重循环输出2000以内所有偶数的两个 ...
C语言--第n小的质数
注:1不是质数,所以要从2开始数问题描述描述输入一个正整数n,求第n小的质数. 输入一个不超过10000的正整数n. 输出第n小的质数. 代码 #include<stdio.h> ...

10000以内的质数c语言,查找10000以内的质数

10000以内的质数c语言,查找10000以内的质数相关推荐

最新文章

热门文章