用java编写一个程序段,输入一个自然数,判断该数是否为素数.

2020-05-02 教育 96阅读
使用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 list = new ArrayList(); 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); } }
import java.util.Scanner;
public class Prime {
public static void main(String[] args) {
Scanner c = new Scanner(System.in);
System.out.println("请输入一个大于3的整数:");
int num = c.nextInt();
for(int i=2;i<=num/2;i++){
if(num%i==0){
System.out.println(num+"不是素数");
}else{
System.out.println(num+"是素数");
}
}
}
}
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com