java中求素数问题。。。

发布网友发布时间：2022-04-26 08:16

共3个回答

热心网友时间：2022-06-25 17:36

原因在于如果素数，上面的j增加到i-1得时候，符合j <i，因此循环继续，
j＋＋后，如果是素数，就增加到i才退出循环，

所以如果是素数，j必定等于i

热心网友时间：2022-06-25 17:37

public class sushu{
public static void main(String[] args){
int i,j;
for(j=2;j<=100;j++){
for(i=2;i<=j/2;i++){
if(j%i==0)
break;
}
if(i>j/2){

System.out.print(" "+j);
}
}
}
}
这样求比较好些....

热心网友时间：2022-06-25 17:37

当 j==i 时候，说明在这个数字之前都没有一个可以整除。例如数字5，只有到 j 等于5的时候，才能说明2,3,4都已经测试过不能被整除了。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com