在此,我们将解释如何编写一个 Java 程序来显示 1 到 n 之间的素数。此程序将显示 1 到任意数字之间的素数。因此,数字 n 的上限必须从用户处读取。
如果一个数字是素数,那么该数字只能被两个数字整除。第一个数字是 1,第二个数字是该数字本身。
示例:2 3 5 7 11 13
使用模运算符,我们可以检查一个数字是否为素数。通过使用 for 循环,只需将该数字除以 1 到该数字。如果余数为零,则增加计数器变量。然后检查计数器变量。如果计数器的值为 2,则该数字是素数。
首先,我们必须声明类 PrimeNum。然后将变量 i,j,n 和 count 声明为整数。创建扫描器类的对象 sc,并从用户处读取 n 的值。在此,我们使用嵌套 for 循环。第一个循环用于计数 1 到 n。第二个循环用于通过从 i 到 1 计数来检查数字 i 是否为素数。如果 i 模 j 等于零,那么我们将计数器变量增加 1。并重复内部循环。退出内部循环后,我们检查 count 的值。如果 count =2,那么我们将显示该数字。Count 2 意味着该数字可以被 1 和该数字本身整除。
步骤 1:声明具有 public 修饰符的类 PrimeNum。
步骤 2:打开 main() 以启动程序,Java 程序执行从 main() 开始
步骤 3:声明整数变量 i,j,n。
步骤 4:从用户处读取 n 的值。
步骤 5:显示 1 到 n 之间的素数。并设置 i=1。
步骤 6:使用 for 循环检查 i<=n,然后执行步骤 7。
步骤 7:将 count=0。设置 j=1。
步骤 8:使用另一个 for 循环检查 j>=1,然后执行步骤 9。
步骤 9:如果 i % j==0,则将 count 增加 1。
步骤 10:将 j 减 1,重复步骤 8。
步骤 11:如果 count=2,则显示 i。
步骤 12:将 i 增加 1,重复步骤 6。
import java.util.Scanner;
public class PrimeNum {
public static void main(String[] args) {
int i, j, n, count;
Scanner sc = new Scanner(System.in);
System.out.println("Enter the value of n ?");
n = sc.nextInt();
System.out.println("Prime numbers from 1 to " + n + " are :");
for (i = 1; i <= n; i++) {
count = 0;
for (j = i; j >= 1; j--) {
if (i % j == 0) {
count = count + 1;
}
}
if (count == 2) {
System.out.print("" + i + " ");
}
}
}
}
Enter the value of n ? 100 Prime numbers from 1 to 100 are : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97