欢迎光临散文网 会员登陆 & 注册

[代码展示]查找素数

2020-01-11 00:40 作者:kands-code  | 我要投稿

import java.util.*;


 // Compiler version JDK 11.0.2

 //今天我们来求素数

 //素数指除1和自身外无其他因子的数

 //故我们可以用for来找出素数


 class Dcoder

 {

   public static void main(String args[])

   {

    //输入你想要的数(范围)

    Scanner sc = new Scanner(System.in);

    //接受数据

    int n = sc.nextInt();

    //使用for循环

    for(int i = 2;i < n;i++)

    {

      //插旗,用于判断是否是素数

      boolean isPrime = true;

      //循环嵌套

      for(int j = 2;j < i;j++)

      {

        //判断是否是素数,若有一个j使得i%j==0则不是素数

        if(i%j == 0)

        {

          //改变flag,并直接跳出循环

          isPrime = false;

          break;

        }

      }

      //根据flag拉判断是否输出

      if(isPrime)

      {

        //输出素数

        System.out.println(i);

      }

    }

   }

 }


[代码展示]查找素数的评论 (共 条)

分享到微博请遵守国家法律