素数的判断思路
- 素数的定义:只能被1和自身整除的数称为素数。
- 基本判断方法:
*判断x是否为素数:
在1~x-1之间所有的整数都无法整除x
for循环1~x-1之间的所有整数设为n,判断x%n==0?
若x与n取余为0,则证明x可以被n整除,则x不是素数,跳出循环;
若x与所有的n取余都不为0,证明x不能被1或x本身的数整除,则x为素数,输出x。 - 优化算法思路:不需要循环所有n,只需要计算到x的平方根为止,若1~x的平方根之间没有整数可以整除x,则x为素数。反之则不为素数。
- 代码
public class Sushu{
public static void main(String[] args){
System.out.println("please enter a number: ");
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
for(int i=2;i<=x;i++){
boolean flag = true;
for(int n=2;n<=Math.sqrt(i);n++){
if(i%n==0){
flag = false;
break;
}
}
if(flag){
System.out.print(i+" ");
}
}