案例查质数

查质数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数

```java
import java.util.Scanner;

public class HomeWork01 {

    public static void main(String[] args) {
        
        Scanner scan=new Scanner(System.in);
        System.out.print("请输入查找质数(素数)的范围：2~");
        int maxNum=scan.nextInt();
        
        int outNum=0;
        for(int i=2;i<=maxNum;i++){
            boolean flag=true;
            //for(int j=2;j<is;j++){ 
            //for(int j=2;j<i/2;j++){
            for(int j=2;j<=Math.sqrt(i);j++){
                if(i%j==0){
                    flag=false;
                    break;
                }
            }
            if(flag){                
                outNum++;
                System.out.print(i+" ");
                if(outNum%10==0){
                    System.out.println();
                }
            }                            
        }
        System.out.println("\n一共有"+outNum+"个质数");        
    }
}