Java学习~素数判断

要求:使用for循环和if条件语句嵌套判断

         对正整数n,如果用2到 根号n之间的所有整数去除,均无法整除,则n为质数。

package sushu;

public class sushu {
       public static void main(String[] args) {
    	   int n = Integer.parseInt(args[0]);//定义整型n
    	   int k = (int)Math.sqrt(n);
    	   int i ;
    	   for( i=2;i<=k;i++)
    	   {
    		   if(n%i == 0)
    		   {
    			   break;
    		   }
    	   }
    	   if(i > k)
    	   {
    		   System.out.println(n+"是素数");
    	   }
    	   else
    	   {
    		   System.out.println(n+"不是素数");
    	   }
       }
}

关于素数的时间内存优化请参考https://blog.csdn.net/CPOHUI/article/details/78667490

项目地址https://download.csdn.net/download/qq_40843903/10616083

你可能感兴趣的:(java)