java编程 任意输入一个正整数,判断它是不是质数

import java.util.Scanner;
clas Test{
static public void main(String[] str){
Scanner s=new Scanner(System.in);
int p;
p=s.nextInt();
for(int i=2;i<=(int)p.sqrt();i++)
{
if(p%i==0) break;
}
if(i>p.sqrt()) System.out.println("质数");
else System.out.println("非质数");
}
}

public class Test {
public static void main(String[] args){
for(int i=1;i<40;++i)
test(i);
}
public static void test(int n){
int k=1;
for(int i=1;i<n/2;++i){
k++;
if(n%k==0){
System.out.println(n+"不是质数");
return;
}
}
System.out.println(n+"是质数");
}
}

算了
怎么好的答案都有了
我就你答了~~~