求某个数以内的素数

什么是素数：

 除了1和自身不能被其他数整除的正整数

代码：

import java.util.Scanner;
public class Test {

     public static void main(String[] args){
    	 
    	 System.out.print("请输入一个数： ");
    	 Scanner sc = new Scanner(System.in);//输入
    	 int num = Integer.parseInt(sc.nextLine());//将输入字符转换为int型
    	 sc.close();
    	 int i,j,sum=0;//变量sum用于记录素数的个数
    	 
    	 //求一个数的所有素(质)数
    	 System.out.print(num+"以内的素数有：");
    	 for ( i = 2 ; i <= num ; i++ ){
              
    		 for ( j = 2 ; j <= Math.sqrt(i) ; j++ )//Math.sqrt()求i的开平方
                  if ( i%j == 0 )                   //如果除了1和自身还能被其他数整除，则不是素数，跳出循环
            		  break;                        
               
             if ( j > Math.sqrt(i) )//如果是正常循环结束后跳出就说明是素数，输出，否则不输出
             {	  
            	 System.out.print(i+" ");
                 if ( ++sum%10 == 0 )//每10个换一行
            	      System.out.println();
             }

    	 }
    	 
    	 System.out.println();
    	 System.out.print("一共有"+sum+"个");
     }

}

运行结果：