判断一个数是否为质数的JAVA代码

package math;

import java.util.Scanner;

public class Zhishupanduan {

public static void main(String[] args) {
System.out.println("请输入一个大于等于4的整数");
Scanner sc = new Scanner(System.in);
int Q = sc.nextInt();
double X = Math.sqrt(Q);
// System.out.println(X);
int Y = (int) Math.floor(X);
// System.out.println(Y);

int sum = 0;
int num = 0;
int Z = Y * Y;
int n = 2;
int no = 0;
for (n = 2; n < Y + 2; n++) {
// System.out.println(n);

for (int i = 0; i < Q / 2; i++) {

num = n + i;
sum = n * num;
// System.out.println(n);

if (n * n <= Q & sum > Q & Z <= n * n & no == 0) {

System.out.println(+Q + "是质数");
break;
}

if (sum == Q) {
System.out.println(+Q + "不是质数" + Q + "=" + n + "*" + num);
no = 1;
break;
}

}
}

}

}

posted @ 2020-10-08 13:00  天镇小逯  阅读(805)  评论(0)    收藏  举报