要求:使用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