在Java中查找素数的不同方法
质数是一个只能被其自身整除的数字。一些质数是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 + " is a prime number");
} else {
System.out.println( num + " is not a prime number");
}
}
}输出结果
11 is a prime number
热门推荐
10 新年祝福语大全简短老师
11 周末愉快祝福语高级简短
12 圣诞简短祝福语给父母
13 2026猪年祝福语简短语
14 生日祝福语男孩 简短独特
15 送礼祝福语男性生日简短
16 同事们生日祝福语简短
17 兄弟的结婚祝福语简短
18 宝宝祝福语诗意简短 古文