Java用数组找出10000以内的质数

一.找出10000以内的质数
质数：只能被1和本身整除的数叫质数
思路一：
先逐个遍历10000内的所有的奇数，从2开始，然后遍历小于开方后的奇数，如果能整除就不是质数，如果不能整除，就是奇数

int cirCount = 0;//循环的次数
int count = 0;//质数的个数
for(int i = 2;i<=10000;i=(i==2?i+1:i+2),cirCount++){//只遍历奇数,偶数一定不是质数boolean is = true;for(int j =2;j<=Math.sqrt(i);j=(j==2?j+1:j+2),cirCount++){if(i%j==0){is = false;break;}}if(is){count++;System.out.println(i);}
}
System.out.println(count+"个数,循环了"+cirCount);

思路二：

int[] array = new int[5000];
int size = 0;//统计质数的数量，下一个质数的下标位置
array[size++] = 2;
int count = 0;
boolean is ;//判断是否为质数
for(int i = 3,n;i<=10000;i+=2,count++){n = (int)Math.sqrt(i);is = true;for(int j =0;array[j]<=n;j++,count++){if(i%array[j]==0){is = false;break;}}if(is){array[size++] = i;}
}
for (int i = 0; i < size; i++) {System.out.println(array[i]);
}
System.out.println("质数"+size);
System.out.println("循环了"+count+"次");

Java用数组找出10000以内的质数相关推荐

python求10000以内的质数_python找出10000以内的质数_【Python学习】打印10000以内的所有素数...
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
python找出10000以内的质数_【Python学习】打印10000以内的所有素数
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
python找出10000以内的质数_查找10000以内的质数
质数,只能被自己和1整除的整数. 判断要点1:质数数组默认为[2], n若能被任意质数数组中的值整除,则不是质数 (function displayPrime() { let primeArray = ...
python找出10000以内的质数_python求10000以内的质数_10000以内的质数
展开全部 [ P1- P10] 2 3 5 7 11 13 17 19 23 29 [ P11- P20] 31 37 41 43 47 53 59 61 67 71 [ P21- P30] 73 7 ...
C++实现找出10000以内的完数
C++实现找出10000以内的完数 #include <stdio.h> int main(){int n; // 用户输入的整数int i; // 循环标志printf("输 ...
一个数如果恰好等于它的因子(因子：即能够整除的数)之和，这个数就称为“完数”。例如 6=1＋2＋3 28=1+2+4+7+14 编程找出10000以内的所有完数。
python解决:一个数如果恰好等于它的因子(因子:即能够整除的数)之和,这个数就称为"完数". 例如 6=1+2+3 28=1+2+4+7+14 编程找出10000以内的所有完数 ...
C语言：找出10000以内所有的素数（质数）
文章目录一.找出10000以内所有的素数并打印出来二.求出100-200的素数一.找出10000以内所有的素数并打印出来为了整齐好看,一行只打印10个数 #include<stdio.h ...
C++ 用for循环找出100以内的质数
质数:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数代码实现: # include<iostream> using namespace std; //用穷举法找出1-1 ...
Java：找出100以内的质数（一）。
Java:找出1~100之间的质数. 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 由以上的定义我们可以延伸出另一种解释:这个数 ...

Java用数组找出10000以内的质数

Java用数组找出10000以内的质数相关推荐

最新文章

热门文章