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

发布网友 发布时间：2022-04-24 11:25

我来回答

共5个回答

热心网友 时间：2023-05-17 18:45

使用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);
      }
    }

热心网友 时间：2023-05-17 18:45

使用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); } }
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+"是素数");
}
}
}
}

热心网友 时间：2023-05-17 18:46

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);
}
}

热心网友 时间：2023-05-17 18:47

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+"是素数");
}
}
}
}追问它的结果会重复输出很多次！怎么解决呢？

追答import java.util.Scanner;
public class Prime { public static void main(String[] args) {
Scanner c = new Scanner(System.in);
while (true) {
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 + "是素数");
}
}
}
}
}

热心网友 时间：2023-05-17 18:47

public static void shifouSushu( ){
Scanner sc= new Scanner(System.in);
System.out.print("请输入要判断的数:");
int n= sc.nextInt();
if(n<=0){
System.out.println("哥们，这可不行，输个大于0 的数吧！"); return;
}
for(int i=2; i<n; i++){
if(n%i ==0 ){
System.out.println("不是素数"); return;
}
}
System.out.println("是素数");;
}