质数的java代码_判断一个数是否为质数的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;

}

}

}

}

}