Question

用java编写一个程序段,输入一个自然数,判断该数是否为素数。

Answer 1

int n = 7; //输入的自然数
int k = 0; //输出的状态控制 初始化为0
for (int i = 2; i < n; i++) { //循环判断
if (n%i == 0) { // 判断是不是因子
System.out.println(n + "不是素数"); //输出不是素数
k = 1; //控制置1
break; //只要有一个因子就不用继续循环判断了，跳出循环
}
}
if (k == 0) { //状态为0则输出为素数
System.out.println(n + "是素数");
}