Java 程序显示从 1 到 N 的所有素数

javaobject oriented programmingprogramming更新于 2024/4/12 5:32:17

在本文中,我们将了解如何在 Java 中显示从 1 到 N 的所有素数。从 1 到无穷大的所有可能的正数都称为自然数。素数是只有两个因数 1 和它本身的特殊数字,不能被任何其他数字整除。

如果一个数字的唯一因数是 1 和它本身,那么它就是素数。11 是素数。它的因数是 1 和 11 本身。素数的一些例子是 2、3、5、7、11、13 等等。2 是唯一的偶素数。所有其他素数都是奇数。

下面是相同的演示 −

输入

假设我们的输入是 −

输入 n 的值:10

输出

所需的输出将是 −

2 3 5 7

算法

步骤 1- 开始
步骤 2- 声明一个整数:n
步骤 3- 提示用户输入一个整数值/硬编码整数
步骤 4- 读取值
步骤 5- 使用从 1 到 n 的 while 循环,检查 'i' 值是否可以被从 2 到 i 的任何数字整除。
步骤 6- 如果是,则检查下一个数字
步骤 7- 如果否,则将该数字存储为素数
步骤 8- 将 'i' 值显示为两个数字的 LCM
步骤 9- 停止

示例 1

import java.util.Scanner;
public class PrimeNumbers{
   public static void main(String arg[]){
      int i,n,counter, j;
      Scanner scanner = new Scanner(System.in);
      System.out.println("所需的包已导入");
      System.out.println("已定义读取器对象");
      System.out.print("输入 n 值:");
      n=scanner.nextInt();
      System.out.print("1 到 10 之间的素数是");
      for(j=2;j<=n;j++){
         counter=0;
          for(i=1;i<=j;i++){
            if(j%i==0){
               counter++;
            }
         }
          if(counter==2)
         System.out.print(j+" ");
      }
}
}

输出

所需的包已导入
已定义 reader 对象
输入 n 值:10
1 到 10 之间的素数为 2 3 5 7

示例 2

此处,整数已预先定义,其值可访问并显示在控制台上。

public class PrimeNumbers{
   public static void main(String arg[]){
      int i,n,counter, j;
      n= 10;
      System.out.printf("输入n的值为%d", n);
      System.out.printf("\n1到%d之间的素数为", n);
      for(j=2;j<=n;j++){
         counter=0;
         for(i=1;i<=j;i++){
            if(j%i==0){
               counter++;
            }
           }
          if(counter==2)
System.out.print(j+" ");
}
}
}

输出

输入n值为10
1到10之间的素数有2 3 5 7

相关文章


有用资源