Java判断一个数是不是素数

如题所述

第1个回答  2016-11-04
public class Test{

public void method(int num){

boolean flag = false;

if(num<=1){
System.out.println(num+"不是素数");
}else{
for(int i=2;i<num;i++){
if(num%i==0){
flag = true;
}
}

if(flag){
System.out.println(num+"不是素数");
}else{
System.out.println(num+"是素数");
}

}
}

public static void main(String[] args) {
new Test().method(9);
}

}本回答被网友采纳

Java 求1-100以内的所有素数,判断一个数是不是素数
for (int i = 1; i < n + 1; i++) { if (numberIsPrime(i)) { result.add(i); } } return result; } \/** * 判断一个数是不是素数:只能被1和本身整除 说明:从2开始除,只需要到n-1,这之间只要被整除了,那么他就不是素数了 *\/ private static boolean numberIsPrime(int n...

java判断一个数是否为素数
java判断一个数是否为素数如下:遍历从2到n-1的所有数字,判断是否有可以被n整除的数,如果没有,则为素数。java简介:java是一门面向对象的高级编程语言,不仅吸收了C语言的各种优点,还摒弃了C里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程...

如何用 Java 判断一个给定的数是不是素数
素数,即大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。理解素数定义后,我们探讨如何在Java中判断给定的数是否为素数。在寻找素数生成算法的讨论中,我们发现了一个方法,尤其适用于公司面试中100以内的素数打印问题。判断素数的目的是为了提高计算效率,尤其是在数字较大时,快速辨别是否为...

java 判断是不是素数
(1)用2至number-1之间的所有数去整除number,如果有一个能被整除,说明number是非素数;除非所有的数都不能被整除,才说明number是素数。(2)用2至number\/2之间的所有数去整除number,如果有一个能被整除,说明number是非素数;除非所有的数都不能被整除,才说明number是素数。(3)用2至number的...

java怎么判断素数
1、目前使用较有效的方法是试除法。用试除法判断一个自然数a是不是素数时,用各个素数从小到大依次去除a,如果到某一个素数正好整除,这个a就可以断定不是素数;如果不能整除,当不完全商又小于这个素数时,就不必再继续试除,可以断定a必然是素数。2、素数又称质数。一个大于1的自然数,除了1和它...

Java素数怎么判断
质数,或称素数,是只能被1和它本身整除的自然数,例如2、3、5、7、11等。判断一个数是否为质数,可通过一个循环实现。首先,在代码开始时定义一个布尔类型变量flag。在循环中,检查当前数n是否能被j整除(即n%j==0)。若能整除,则n不是质数,将flag设置为真。循环结束后,通过flag判断n是否为...

用JAVA写判断数是否为素数的程序代码
import java.lang.Math;public class Prime{ private int i,j,k;public Prime(){ this(0);} public Prime(int n){ \/\/使用向量存储素数 Vector prime_vec=new Vector();for(i=1;i<=n;i++){ \/\/判断数是否为素数 for(j=2;j<=Math.sqrt(i);j++){ if(i%j==0)break;} \/\/将素数...

用java写一个程序,判断输出1~100之内的素数?
素数是指只能被1和自身整除的数,所以先定义一个函数判断一个数是否是素数,接着从1到100for循环判断。package baidu;public class Test {public static boolean fun(int n){if(n<2) return false;for(int i=2;i<n-1;i++)if(n%i==0) return false;return true;} public static void ...

java如何判断一个数是不是素数
比如你现在有数n要判断是不是质数 boolean isPrime = true;for (i = 2; i<= n\/2; i+=2){ if(n%i == 0){ isPrime = false;break;} } 到这里,这个isPrime就能帮你判断n是不是质数

java题:判断一个数是不是质数
\/** * * 用于判断一个数是否为素数,若为素数,返回true,否则返回false * * * @param a * 输入的值 * @return true、false *\/ public static boolean isPrime(int a) { boolean flag = true; if (a < 2) {\/\/ 素数不小于2 return false; ...

相似回答