Question

用java写个程序 判断 用户输入的数 是否是质数?

我搞不弄java语言里为什么没有类似C语言里scanf的函数;

Answer 1

使用java编写判断自然数是否为素数的方式是，使用scanner来接受用户输入的数值，使用素数的算法，实例如下：

Scanner sr = new Scanner(System.in);
    System.out.print("请输入a的值：");
    int a = sr.nextInt();
    boolean is = true;
    if (a < 1)
    {
      System.out.println(a + "不是质数，因为他小于一");
    }
    else
    {
      List<Integer> list = new ArrayList<Integer>();
      for (int i = 2; i < a; i++)
      {
        if (a % i != 1 && a % i != a)
        {
          if (a % i == 0){
            is=false;
            list.add(i);
          }
        }
      }
      if(is){
        System.out.println("a是质数");
      }else{
        String yz="";
        for (int i = 0; i < list.size(); i++)
        {
          if (yz=="")
          {
            yz=yz+list.get(i);
          }else{
            yz=yz+","+list.get(i);
          }
        }
        System.out.println("a不是质数，因为他含有因子"+yz);
      }
    }

Answer 2

很多种写法的,我随便写了一种,方法是按照质数的定义写的,其实可以更简单的
public class Test {
public static void isSuShu(int number){
int m=0;//记录数字能被几个数整除
for(int i=1;i<=number;i++){
if(number%i==0){
m++;//如果i能被j整除，则计一次
}
}
if(m==2){//如果只能被2个数整除，那么是素数
System.out.println(number+"是素数");//输出素数
}
else System.out.println(number+"不是素数");
}
public static void main(String[] args) {
String str=javax.swing.JOptionPane.showInputDialog("请输入一个整数:");
try {
isSuShu(Integer.parseInt(str));
} catch (NumberFormatException e) {
System.out.println("您输入的不是整数");
System.exit(0);
}
System.exit(0);
}
}