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

使用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 +...
用java写个程序 判断 用户输入的数 是否是质数?
很多种写法的,我随便写了一种,方法是按照质数的定义写的,其实可以更简单的
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);
}
}2008-03-07
使用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); } }2015-11-14
mengvlog 阅读 6 次 更新于 2025-07-19 13:36:00 我来答关注问题0
檬味博客在线解答立即免费咨询

Java相关话题

Copyright © 2023 WWW.MENGVLOG.COM - 檬味博客
返回顶部