各们帮看一下小弟我的程序错在那了？（是想输入一个数，判断是不是素数）
日期：2014-05-20 浏览次数：20559 次
各们帮看一下我的程序错在那了？（是想输入一个数，判断是不是素数）
import java.util.Scanner;
public class panduan
{
public static void main(String[] args)
{
int b;
Scanner sc=new Scanner(System.in);
b=sc.nextInt();
for (int i=2;i<=b ;i++ )
{boolean flag=true;
for (int j=2;j<i ;j++ )
{if (i%j==0)
{flag=false;
System.out.println(b+"不是素数");
break;
}
if (flag)
{
System.out.println(b+"是素数");
}
}
}
}
}
不知道是那错了，还是自己的思路本来就有问题？
------解决方案--------------------
思路有问题
你的代码是找到2-b之间的素数，不是判断b是不是素数
import java.util.Scanner;
public class panduan
{
public static void main(String[] args)
{
int b;
Scanner sc=new Scanner(System.in);
b=sc.nextInt();
for (int i=2;i<=b ;i++ )
{boolean flag=true;
for (int j=2;j<i ;j++ )
{if (i%j==0)
{flag=false;
System.out.println(b+"不是素数");
break;
}
if (flag)
{
System.out.println(b+"是素数");
}
}
}
}
}
不知道是那错了，还是自己的思路本来就有问题？
------解决方案--------------------
思路有问题
你的代码是找到2-b之间的素数，不是判断b是不是素数
- Java code
boolean flag=true;
for (int i=2;i<b ;i++ ) {
if (b%i==0) { //用b%i来判断b有没有可以被整除的因数
flag=false;
System.out.println(b+"不是素数");
break;
}
}
if (flag) {
System.out.println(b+"是素数");
}
------解决方案--------------------
宝哥正解啊....
------解决方案--------------------
补充一点，2应该单独处理。
------解决方案--------------------
一楼解决了。。。
------解决方案--------------------
外层循环直接从4开始就可以。
------解决方案--------------------
------解决方案--------------------
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
