质数的判断方法

[wb792973367]

请教质数的判断方法。
不能用求根的方法哦！

[ilrxx]

是模2不等于0且本身不等于0吗

[ZX_ARES]

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

[tiyuzhongxin789]

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

[fuyou001]

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

[yuzhangchen]

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

[spaceko2006]

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("质数");