62,614
社区成员
发帖
与我相关
我的任务
分享刚才不是有人问求100内素数的问题吗？
刚想回复，却发现帖子似乎已经删了。
那我自己发个帖子吧。
把他给的代码稍微改了下：
public class Test {
public static void main(String[] args) {
int i, j;
for (i = 2; i < 100; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0)
break;
}
if (i == j) {
System.out.println(i);
}
}
}
}
那我自己发个帖子吧。
把他给的代码稍微改了下：
public class Test {
public static void main(String[] args) {
int i, j;
for (i = 2; i < 100; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0)
break;
}
if (i == j) {
System.out.println(i);
}
}
}
}
...全文
请发表友善的回复…
发表回复
brooksychen 2007-04-26
- 打赏
- 举报
我的代码只是把他的代码简要做了个修改
如果要减少比较次数的话，还有更少的，即把j <= i/2改成j <= (int) Math.sqrt(i)
如果要减少比较次数的话，还有更少的，即把j <= i/2改成j <= (int) Math.sqrt(i)
pastom 2007-04-26
- 打赏
- 举报
public class Odds{
public static void main(String[] args){
boolean flag = true;
for(int i = 1;i <= 100;i++){
flag = true;
for(int j = 2; j <= i/2 ; j++ ){
if(i%j == 0){
flag = false;
break;
}
}
if(true == flag)
System.out.println(i);
}
}
}
//楼上的比较次数太多
public static void main(String[] args){
boolean flag = true;
for(int i = 1;i <= 100;i++){
flag = true;
for(int j = 2; j <= i/2 ; j++ ){
if(i%j == 0){
flag = false;
break;
}
}
if(true == flag)
System.out.println(i);
}
}
}
//楼上的比较次数太多
