小呱的java学习之路

素数的判断思路

• 素数的定义：只能被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+" ");
		}
		}