Question

java求1000以内的质数。以下代码哪里错了？

public class Test6{
public static void main(String args[]){
for(int i=2,j;i<=1000;i++){
int k=(int)Math.sqrt(i);
for(j=2;j<=k;j++){
if(i%j==0){
break;
}else
System.out.println(i);
}
}
}
}

Answer 1

for(int i=2,j;i<=1000;i++){
int k=(int)Math.sqrt(i);
for(j=2;j<=k;j++){
if(i%j==0){
break;
}
if(j==k){
System.out.println(i);
}
}
}

有一个数能除尽则不是质数
所有的数都不能除尽才是质数
你之前的代码的逻辑是：有一个数能除尽则不是质数，有一个数能除尽则是质数

Answer 2

public class Test6{
public static void main(String args[]){
for(int i=2,j;i<=1000;i++){
int k=(int)Math.sqrt(i);
for(j=2;j<=k;j++){
if(i%j==0){
break;
}
if(j==k) System.out.println(i);
}
}
}
不知道能不能帮到你！ 如果对的话给分了！

Answer 3

赞同

Answer 4

for(int
i=2,j;i<=1000;i++){
int
k=(int)Math.sqrt(i);
for(j=2;j<=k;j++){
if(i%j==0){
break;
}
if(j==k){
System.out.println(i);
}
}
}
有一个数能除尽则不是质数
所有的数都不能除尽才是质数
你之前的代码的逻辑是：有一个数能除尽则不是质数，有一个数能除尽则是质数