筛选法求质数（Java实现）

筛选法求质数：输入一个整数 n，求小于这个整数的所有质数。
算法：定义一个长度为 n 的 boolean 数组，true 表示是质数，false 表示不是质数。初始均为 true。
之后从 2 开始循环：

import java.util.Scanner;
/*** ScannerPrimeNumber.java* @author anyunpei*2018年7月22日下午4:19:50*扫描法寻找质数*/
public class ScannerPrimeNumber {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();boolean[] bs = new boolean[n];for (int i = 2; i < bs.length; i++) {// 从2开始for (int j = i + 1; j < bs.length; j++) {//j=i+1 因为i与j必能除尽，从i+1循环就行。if (j % i == 0) {bs[j] = true;// 因为boolean默认为false，因此在这里不再全赋值为true再把符合条件的值赋值为false// 而直接把符合条件的值赋值为true}}}for (int i = 2; i < bs.length; i++) {// 0和1不是质数，因此从2开始循环if (bs[i] == false) {System.out.println(i);}}}
}

筛选法求质数（Java实现）相关推荐

java筛选法求质数_用筛选法找出N内所有素数（质数）
//筛选法实现 // main.c #include #define ArraySize 100 int main(int argc, const char * argv[]) { int i ; i ...
MATLAB采用筛选法求质数,C/C++利用筛选法算素数的方法示例
什么是求素数素数指的是因子只有1和本身的数(1不是素数),求解素数在数学上应用非常广泛,而求解n以内的素数也是我们编程时常遇到的问题,在这个问题上,筛选法求解素数运行得非常快. i在2到n-1之间任 ...
c语言筛选法_极少数人用过的另类素数求解法，C语言经典算法之筛选法求质数...
筛选求质数明除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家努力的课题,在这边介绍一个着名的 Eratosthenes求质数方法. 行 ...
c语言筛选法_「干货」C语言经典算法筛选法求质数，极少数人用过的素数求解法...
小编是一个有着6年工作经验的工程师,关于C++编程,自己有做材料的整合,一个完整的C++编程学习路线,学习资料和工具,能够进我的群10048,-83029收取,免费送给大家,希望你也能凭着自己的努力, ...
c语言学习之用筛选法求100之内的素数。
用筛选法求100之内的素数首先我们来看一下什么是素数: 素数又称质数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除: 介绍一下筛选法: 筛选法所谓"筛选法"指的是& ...
信息学奥赛一本通（2040：【例5.7】筛选法找质数）
2040:[例5.7]筛选法找质数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 490 通过数: 335 [题目描述] 用筛法求出n(2≤n≤1000) ...
用筛选法求100之内的素数（C语言数组）
1.解释下什么是筛选法? 筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来.1不是质数,也不是合数,要划去.第二个数2是质数留下来,而把2后面所有能被2整除的数都划去.2后面第一个没划去的数是 ...
【C语言】利用筛选法求100以内的素数
算法思路: 原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数.如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉. 代码如下: //C语言筛选法求100以内的素 ...
C语言：用筛选法求100以内的素数
用筛选法求100以内的素数素数:即质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 筛选法:1不是素数,划去:2是素数,留下,将2的倍数划去:3没被划去,将3的倍数划去: ...

筛选法求质数（Java实现）

筛选法求质数（Java实现）相关推荐

最新文章

热门文章