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

Python012

用java编写一个程序段:输入一个自然数,判断该数是否为素数?,第1张

int n = 7 //输入的自然数\x0d\x0a int k = 0 //输出的状态控制 初始化为0\x0d\x0a for (int i = 2i 回答于 2022-12-11

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

      }

    }