素数:除了1和它本身不能被任何一个数整除。判断某个是是否是素数,只要判断某个数m是否能被2到Math.sqrt(m)整除。
package choi;
import java.util.Scanner;
public class Nack {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int number=input.nextInt();
int i;
input.close();
for(i=2;i<=Math.sqrt(number);i++)
if(number%i==0)
break; //如果number%i==0,则后面的数不需要判断了,结束循环。
if(i>Math.sqrt(number)) { //由于不满足循环条件跳出循环,则为素数。
System.out.println(number+"是素数");
}else {
System.out.println(number+"不是素数");
}
}
}
要实现上述代码,也可以用别的方法。
(1)用2到number-1去除number,若被整除,则不是素数。
package choi;
import java.util.Scanner;
public class Nack {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int number=input.nextInt();
int i,prm=1; //prm原来判断素数,为1,则为素数
input.close();
for(i=2;i<=number-1;i++) {
if(number%i==0) {
prm=0; //不是素数
break;
}
}
if(prm==0) {
System.out.println(number+"不是素数");
}else {
System.out.println(number+"是素数");
}
}
}
(2)用2到number/2去除number,若被整除,则不是素数,代码与上述类似。
当然还有其他方法,C语言,C++等代码所使用的方法都是类似的,只是语言不同,大体思路还是相同的,只要有着这个思路就行。