素数のプログラムを高速化をしたいのですがヒントを教えてください。
import java.io.*;
public class Sample12
{
public static void main(String []args)throws IOException
{
System.out.println("2以上の整数を入力してください。");

BufferedReader br =
new BufferedReader(new InputStreamReader(System.in));

String str = br.readLine();
int num = Integer.parseInt(str);

for(int i=2; i<=num; i++){
if(i == num){
System.out.println(num +"は素数です。");
}
else if(num % i==0){
System.out.println(num+"は素数ではありません。");
break;
}
}
}

}