质数的判断方法

Question

一个比较笨的办法：
给出一个整数A，做一个循环，设一个i,让i从1开始自增，与A相除取余，直到i增到A，余数等于0的次数大于2的就是不是质数，反之就是。
效率比较低，数越大越慢...
谁有更好的办法，赐教一下吧！

Answer 1

给出一个整数A，做一个循环，设一个i,让i从1开始自增，与A相除取余，直到i增到A，余数等于0的次数大于2的就是不是质数，反之就是。 
效率比较低，数越大越慢... 

Answer 2

int value =1001;
int len = value/2;
for(int i=2;i<len;i++){
  if(value%i==0){
     System.out.println("合数")
  }
}
System.out.println("质数");

Answer 3

int value =12312; 
int len = value/2; 
boolean aa=false;
for(int i=2;i <len;i++){ 
  if(value%i==0){ 
     aa=true; 
  } 
} 
if(aa)
 System.out.println("合数")
else
 System.out.println("质数");