100以内素数和问题 java 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 因为 i / 2 与 i 之间的数都不会被i 整除。比如 i = 12, i / 2 = 6; 7 ~ 12 之间的数都不会被12 整除 }else if (j>i/2) {折半的意思。好比, 比如 60除以 2等于 30 。 30以后就不用找了因为除以2已 代表了素数。 public static boolean isPrime(int n){ if(n==1){ return false; }else if(n==2){ return true; }else{ int half=(int) Math.sqrt(n); for(int i=2;i<=half;i++){ if(n%i==0){ return false; } } return true; }}对于这个算法效率会更高,建议采用这种方法 应该是从3到平方根,public static int m(){ boolean bool; int num = 0; for (int i = 3; i < 100; i+=2) {//偶数不用遍历 bool = true; for (int j = 3; j <= Math.sqrt(i); j++) { if (i % j == 0) { bool = false; break; } } if (bool){ System.out.print(i + " "); num += i; } } return num; } 新手求解 结贴给分! java 不可达代码 JAVA界面的疑惑??????? 请问int转char,有什么函数可以用 急急急!!!如何将JTable中的内容写到相应的数据库的表中 关于多线程和网络java.net有好书吗??? 回家过年了,祝大家天天有个好心情.我的源代码和大家共享!!!! 在数据库中的vachar,numeric在java里用什么转换啊getString()或??? 处女贴 java 泛型 类型擦除问题 [java] jtable更新数据的问题
if(n==1){
return false;
}else if(n==2){
return true;
}else{
int half=(int) Math.sqrt(n);
for(int i=2;i<=half;i++){
if(n%i==0){
return false;
}
}
return true;
}
}
对于这个算法效率会更高,建议采用这种方法
boolean bool;
int num = 0;
for (int i = 3; i < 100; i+=2) {//偶数不用遍历
bool = true;
for (int j = 3; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
bool = false;
break;
}
}
if (bool){
System.out.print(i + " ");
num += i;
}
}
return num;
}