初学者问老鸟，求100-200之间的质数。稍微有点思路，望老鸟指点！
日期：2014-05-20 浏览次数：20835 次
菜鸟问老鸟，求100-200之间的质数。稍微有点思路，望老鸟指点！！！
我的代码：
public class zhishu{
public static void main(String args[]){
for(int i=100;i<=200;i++){
for(int j=2;j<i;j++){
int k=i%j;
if(k!=0)
System.out.println(i);
//continue;
//return;
//break;
}
}
}
}
需要跳出循环吗？ 需要的话怎么跳出那个内循环？
------解决方案--------------------
我不是高手，但是我可以给你建议，
for(int i=100;i<=200;i++){
boolean flag =true；
for(int j=2;j<（int）Math.sqrt(i);j++){
if（i%j=0）{
flag =false；
}
if(flag){
System.out.println(i);
}
//continue;
//return;
//break;
}
}
------解决方案--------------------
for(int i=100;i<=200;i++){
boolean good = true;
for(int j=2;j<i;j++){
int k=i%j;
if(k==0){
good=false;
break;
}
}
if (good) System.out.println(i);
}
------解决方案--------------------
在源代码的基础上改了下
我的代码：
public class zhishu{
public static void main(String args[]){
for(int i=100;i<=200;i++){
for(int j=2;j<i;j++){
int k=i%j;
if(k!=0)
System.out.println(i);
//continue;
//return;
//break;
}
}
}
}
需要跳出循环吗？ 需要的话怎么跳出那个内循环？
------解决方案--------------------
我不是高手，但是我可以给你建议，
for(int i=100;i<=200;i++){
boolean flag =true；
for(int j=2;j<（int）Math.sqrt(i);j++){
if（i%j=0）{
flag =false；
}
if(flag){
System.out.println(i);
}
//continue;
//return;
//break;
}
}
------解决方案--------------------
for(int i=100;i<=200;i++){
boolean good = true;
for(int j=2;j<i;j++){
int k=i%j;
if(k==0){
good=false;
break;
}
}
if (good) System.out.println(i);
}
------解决方案--------------------
在源代码的基础上改了下
- Java code
public class zhishu {
public static void main(String args[]) {
boolean flag = true;//是否是质数的标志位
//忽略偶数
for (int i = 101; i <= 200; i+=2) {
flag = true;//还原标志位
//判断范围 (3-根号i)中的奇数
for (int j = 3; j < Math.sqrt(i); j+=2) {
int k = i % j;
if (k == 0){
//非质数 跳出内循环,将标志位置为false
flag = false;
break;
}
}
if(flag)
System.out.println(i);//是质数的话就输出
}
}
}
------解决方案--------------------
筛法+bitset?
可优化的地方还是相当多的
比如求100000000以内的质数？
------解决方案--------------------
Math.sqrt(i)很重要，可以让效率高很多。
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
