Java程序:显示1到N之间的所有素数
在本文中,我们将学习如何在Java中显示1到N之间的所有素数。从1到无穷大的所有正数称为自然数。素数是只有两个因数1和自身,并且不能被任何其他数字整除的特殊数字。
如果一个数的唯一因数只有1和自身,则它是一个素数。11是一个素数。它的因数是1和11本身。一些素数的例子是2、3、5、7、11、13等等。2是唯一的一个偶数素数。所有其他的素数都是奇数。
以下是相同的演示 -
输入
假设我们的输入是 -
Enter the value of n :10
输出
期望的输出将是 -
2 3 5 7
算法
Step1- Start Step 2- Declare an integer : n Step 3- Prompt the user to enter an integer value/ Hardcode the integer Step 4- Read the values Step 5- Using a while loop from 1 to n, check if the 'i' value is divisible by any number from 2 to i. Step 6- If yes, check the next number Step 7- If no, store the number as a prime number Step 8- Display the 'i' value as LCM of the two numbers Step 9- Stop
示例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("Required packages have been imported");
System.out.println("A reader object has been defined ");
System.out.print("Enter the n value : ");
n=scanner.nextInt();
System.out.print("Prime numbers between 1 to 10 are ");
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+" ");
}
}
}输出
Required packages have been imported A reader object has been defined Enter the n value : 10 Prime numbers between 1 to 10 are 2 3 5 7
示例2
这里,整数已预先定义,其值在控制台上被访问和显示。
public class PrimeNumbers{
public static void main(String arg[]){
int i,n,counter, j;
n= 10;
System.out.printf("Enter the n value is %d ", n);
System.out.printf("\nPrime numbers between 1 to %d are ", 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+" ");
}
}
}输出
Enter the n value is 10 Prime numbers between 1 to 10 are 2 3 5 7
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP