素数问题求解释算法啊

Question

public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int i=0;
for(i=2;i<=Math.sqrt(n);i++)
{
if(n%i==0)
{
System.out.println(n+"不是素数");
break;
}
}
if(i>Math.sqrt(n))
{
System.out.println(n+"是素数");
}
}

这个代码看不到算法，求解啊

Answer 1

素数就是不能被从2开始到他本身的所有整数整除的数，这个代码就是对这个描述的实现