求Java…质数条件

来源:百度知道 编辑:UC知道 时间:2024/05/24 21:24:37
用循环写…谢谢…急…

比较慢的方法,但容易理解(从质数的概念入手)
int i=0,j=0,k=0;
int n=要判断的数;
for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
if(i%j==0) k++;
}
}
if(k==2) System.out.println("是质数");

再看看这个:http://zhidao.baidu.com/question/114385547.html(我写的)

int[] intArray = .....你的数组
for(int temp : intArray) {
for(int i=2;i<temp;i++){ //把数从2除到自己,如果能整除的跳出
if(temp/i==0){
continue;
}
}
System.out.println(temp+"是质数");
}