java代码如何判断素数，java中判断素数的方法

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

用java编写一个程序段,输入一个自然数,判断该数是否为素数.

判断number是否是素数有这么几种方法：（1）用2至number-1之间的所有数去整除number，如果有一个能被整除，说明number是非素数；除非所有的数都不能被整除，才说明number是素数。

java判断一个数是否为素数如下：遍历从2到n-1的所有数字，判断是否有可以被n整除的数，如果没有，则为素数。

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

关于判决称为“筛选”素数是指“埃拉托色尼（埃拉托色尼）筛法”。他是著名的古希腊数学家。他的方法是拿一张纸在所有整数从1到100写，然后逐个确定它们是否是素数，找到一个非素数，把它挖出来，剩下的就是黄金号。

接下来，在main方法中，程序使用for循环迭代从start到end之间的每个数字。对于每个数字，程序调用isPrime方法来判断它是否为素数。如果是素数，程序将该数字写入文件中，每个数字占一行。

boolean b =true；if(a0){ for(int i=2；iMATH.sqr(a)；i++){ if(a%i==0){ boolean b=false；break；} } }return b；}else{ throws new Exception(a不是正整数)；} 现写的的。不知道对不对。

相关问答

Q1: java判断一个数是否为素数

1、用试除法判断一个自然数a是不是素数时，用各个素数从小到大依次去除a，如果到某一个素数正好整除，这个a就可以断定不是素数；如果不能整除，当不完全商又小于这个素数时，就不必再继续试除，可以断定a必然是素数。

2、（1）用2至number-1之间的所有数去整除number，如果有一个能被整除，说明number是非素数；除非所有的数都不能被整除，才说明number是素数。

3、自然数31，31/2算成整形是15。如果31不能被2~15之间的任何一个自然数整除，那么判断31能否被16整除就没有意义了，因为如果能整除，最后的商必须大于等于2，而35除以16~30之间的任何一个自然数商都小于2。所以31是素数。

4、用刚才被挖去的数的下一个数p去除p后面各数，把p的倍数挖掉；3 检查p是否小于n^2的整数部分（如果n=1000，则检查p31？），如果是，则返回(2)继续执行，否则就结束；4 纸上剩下的数就是素数。

Q2: java随便输入一个数判断是不是质数

1、（2）试除法：在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断14179是不是质数，就可以按从小到大的顺序用11……等质数去试除。

2、思路是，输入n，在循环中，定义i从2开始自增，同时判断i能否整n。若i能整除n并且i和n相等，则n为质数。否则不是。注意，1不是质数，2是最小的质数。

3、（3）用2至number的平方根之间的所有数去整除number，如果有一个能被整除，说明number是非素数；除非所有的数都不能被整除，才说明number是素数。这3种的方法的效率是逐渐提高的。

4、质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

5、}}}public static boolean isPrime(int n){for(int i=2；in；i++){if(n%i==0){return false；}}if(n==1){return false；}return true；} Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。

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

Q3: Java语言程序,输入一个大于3的正整数,判断其是否为质数,若是输出“xx...

是大于3的正整数，4不是素数，因为素数是在大于1的自然数中，除了1和它自身外不能被其他自然数整除，但是4除了可以被1和4整除以外还可以被2整除，所以它不是素数。

如果用来验证的除数不是素数，那么没有必要进行验证。例如能被6整除的整数必然可以被2和3整除。如果用来验证的除数大于“被除数开根号”，那么也没有必要进行验证。

x/2 程序分析：质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

最简单的思路，就是从2开始逐个判断能否整除，如果存在本身以外因子，就不是质数，否则是质数。

n是一直不变的，这个程序只是判断输入的n是不是素数。如果n=9，那我们会依次令i等于2至8（改进算法2至3），只要有一个i可以整除n，那么就不是素数。

Q4: Java求100以内的质数的小代码!

1、（3）完整代码如下：if（b）语句解析：是否是质数的标志，是就输出。b的值写在if (n % i == 0){ b = false； }中。

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

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

4、下面这个是输出1到100的素数 import java.util.*；public class Test{ static void prime(int a){ //判断函数，从2开始判断到该数的一半。