java求质数的代码，java求质数的最优算法

JAVA作业.找出1~1000以内的质数

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

2、基本思路就是对于每一个数a，看一下所有比a小的数能不能把a整除，如果能，那就说这个数a不是素数。 第一层循环就是枚举1000以内的每一个数，然后对每一个数进行判断。

3、如果一直没有找到能够整除它的数，则当内层循环将2到它之间的所有数都尝试过一遍之后，内层循环也跳出（此时j等于i）。

4、一直到a=10，都会输出同一个b值，break打断的只是if判断，这就是为什么你会输出很多相同的数字，你应该在内循环结束后加一个if判断if(b==a)printf(%d，b)；把原来输出语句删掉，这样就会只输出一个b了。

5、sum+=i； } } } System.out.println(sum=+sum)；思路：先说什么是素数。除了1和它本身以外不再有其他的因数就是素数。

6、你这个肯定不行呀，你用i%j==0判断能否被整除来判断是否是质数，这个没错，但是你后面的输出语句有问题呀，你这个逻辑是不管是否break还for循环自己做完了都会输出，自然就打印了所有的数字了。

相关问答

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

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

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

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

4、求质数的简便方法如下：首先记住常用的100以内的质数，100以内的质数：1111223344455667778897。

Q2: 求一个计算1到100以内所有质数之和的JAVA程序代码以及以及位码和流程...

这个程序用了两层循环。外层循环列举从2到100之间的每一个整数（作为被除数），然后在内层循环中用从2到它之间的数去除它，如果找到了一个能够整除它的数，内层循环将立即跳出（此时j小于i）。

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

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

根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。

// 与素数相对的，有“合数”：// 除1和其自身之外，仍有其它约数的正整数 // 规定：1和0既不是质数，也不是合数 // 一个数除了1和它本身不再有别的约数，// 这样的数叫做质数，也叫素数。

Q3: Java找出某个范围的质数+按位数挑出每位数+123+12+3+内存模型+字符串+...

1、这段代码中，isPrime() 方法用于判断一个数是否为质数。findPrimesInRange() 方法用于找出某个范围内的质数，并将它们存储在一个 List 中返回。按位数挑出每位数 可以使用循环和数学运算来按位数挑出每位数。

2、格式化数字字符串sprintf 最常见的应用之一莫过于把整数打印到字符串中，所以，spritnf 在大多数场合可以替代itoa。如：//把整数123 打印成一个字符串保存在s 中。

Q4: java输入的一个数,求小于等于该数的所有质数(素数).

import java.util.Map；/ 查找小于某个数的所有素数。 最简单的方法就是试除法，将该数N用小于等于N的平方根的所有素数去试除，若均无法整除，则N为素数。

System.out.printf( 2^%d-1=%.0f \n， n， m)； } } System.out.printf( 指数 n 于[2，50]中梅森尼数共有%d 个。

以上代码中，我们先编写了一个isPrime函数，该函数用于判断一个数是否为素数（质数）。函数遍历小于该数的所有自然数，判断该数是否能被整除，如果不能被整除就是素数（质数）。

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

//下面的循环是质数判断过程 for(j = 2； j = i/2； j++){ if(i % j == 0)break；//如果这个数能被一个数整除，那么这个数不是质数。break的作用是跳出此次循环，进入下一次循环。

Q5: 用java如何写代码去判断质数和合数

质数，又称素数，是只能被1或者自己整除的自然数。

．首先编写下面的程序。2．if (I % 3 = = 0 & & I % 5！)= 0){系统。出去了。Println(我)；如果想越线的话。要把println改成print。输出数字答案的数量。

质数和合数的判断方法如下：定义分辨 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。数字1既不是质数也不是合数。

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