在 Java 中查找素数的不同方法
java 8object oriented programmingprogramming
素数是只能被一或自身整除的数字。一些素数是 2、3、5、7、11、13 等。
在 Java 中查找素数的一些不同方法如下 −
方法 1 - 不使用函数查找数字是否为素数
以下是不使用函数查找给定数字是否为素数的程序 −
示例
public class Example {
public static void main(String args[]) {
int num = 11, flag=0;
if(num == 0||num == 1) {
System.out.println( num + " is not a prime number");
} else {
for(int i = 2; i <= num/2; i++) {
if(num % i == 0) {
System.out.println( num + " is not prime number");
flag = 1;
break;
}
}
if(flag == 0) {
System.out.println( num + " is a prime number");
}
}
}
}
输出
11 is a prime number
方法 2 - 使用函数判断某个数字是否为素数
下面是一个使用函数判断给定数字是否为素数的程序 −
示例
public class Example {
static int PrimeOrNot(int num) {
int flag = 0;
if(num == 0||num == 1) {
flag = 1;
} else {
for(int i = 2; i <= num/2; i++) {
if(num % i == 0) {
flag = 1;
break;
}
}
}
return flag;
}
public static void main(String args[]) {
int flag, num = 11;
flag = PrimeOrNot(num);
if(flag == 0) {
System.out.println( num + " 是质数");
} else {
System.out.println( num + " 不是质数");
}
}
}
输出
11 是质数
