java中求质数的代码，java找质数

怎样用Java求1~10000中的所有质数最简便的方法

1、概念：质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。

2、设计实现：通过for循环输出，使用break跳出。（1）需求：输出1~100的所有素数。（2）素数：--判断条件1：只能被1和本身整除的称为素数。--判断条件2：在区间（1，x/2）中找不到能整除素数x的整数。

3、遇到未被划去的数就输出，并划去其倍数，批量输出质数这种方法效率是我见过最高的，被称为埃色特尼筛法，你可以通过一个boolean数组和2个嵌套循环简单实现。

4、不要上来就问，4年前百度知道上，有人问过与你相同的问题.//判断k是否为素数，最基本的方法就是判断2—k的平方根范围里面是否有一个数能被k整除，即k % i == 0是否成立，若成立则不是素数，否则就是素数。

相关问答

Q1: JAVA:输出1-100之间的所有质数,写出一种可用算法步骤,开头已给出_百度...

具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。

第一步：S←0；第二步：I←1；第三步：S←S+I；第四步：I←I+1；第五步：如果I不大于100，转第三步；否则，输出S。相应的流程图如图甲所示．当型循环算法如 下：S1 令i←1，S←0S2 。

然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。9812是非素数，则该数不满足条件忽略。

Q2: java求质数

1、if(i % j == 0)break；//如果这个数能被一个数整除，那么这个数不是质数。break的作用是跳出此次循环，进入下一次循环。

2、编写java程序找出2-100之间的所有素数 求大神 素数又称质数，有无限个。素数定义为在大于1的整数中，除了1和它本身以外不再有其他因数的数称为素数。

3、//首先要明白质数的定义：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

Q3: 用java求100以内的全部素数

1、设计实现：通过for循环输出，使用break跳出。（1）需求：输出1~100的所有素数。（2）素数：--判断条件1：只能被1和本身整除的称为素数。--判断条件2：在区间（1，x/2）中找不到能整除素数x的整数。

2、下面是一个java求100之内的素数简单示例。

3、素数是指只能被1和自身整除的数，所以先定义一个函数判断一个数是否是素数，接着从1到100for循环判断。

4、最有效率的算法，请看下面 package number；import java.util.HashMap；import java.util.Map；/ 查找小于某个数的所有素数。

Q4: java程序1到200的质数。代码如下

1、--判断条件2：在区间（1，x/2）中找不到能整除素数x的整数。--判断条件3：在区间（1，sqrt(x)）中找不到能整除素数x的整数。（3）完整代码如下：if（b）语句解析：是否是质数的标志，是就输出 。

2、out.println(i)；//如果这个数不能被自身1/2的数整除，他就是质数，输出这个数.System.out.println()这个语句就是输出语句 } } System.out.println()；//这句语句是多余的，什么也没打印。完整代码及运行结果如图。

3、内的素数是200内的一个数除以他的一半以内的数（100以内）后，看是否能被整除。

4、当然会作用到的。只要执行到第8行，那么f的值就是false，在整个f的作用域之内，f的值都是false。不过lz别忘了最外层还有一个for循环，它每循环一次都会重新将f的值初始化为 true的。

5、求1-N以内的所有素数，实现思路如下： 得到1到n之间的素数，存到一个ArrayList集合。

6、编写java程序找出2-100之间的所有素数 求大神 素数又称质数，有无限个。素数定义为在大于1的整数中，除了1和它本身以外不再有其他因数的数称为素数。

java中求质数的代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java找质数、java中求质数的代码的信息别忘了在本站进行查找喔。