Skip to content

Latest commit

 

History

History
104 lines (88 loc) · 2.54 KB

File metadata and controls

104 lines (88 loc) · 2.54 KB

Java 程序:显示 1 到 100 和 1 到n的素数

原文: https://beginnersbook.com/2014/01/java-program-to-display-prime-numbers/

只能被 1 和自身整除的数字称为素数。例如,2,3,5,7 ......是素数。在这里我们将看到两个程序:

1)第一个程序将打印 1 到 100 之间的素数

2)第二个程序取n的值(由用户输入)并打印 1 到n之间的素数。

如果您正在寻找一个程序来检查输入的数字是否为素数,请参阅: Java 程序:检查素数

显示从 1 到 100 的素数

它将显示 1 到 100 之间的素数。

class PrimeNumbers
{
   public static void main (String[] args)
   {		
       int i =0;
       int num =0;
       //Empty String
       String  primeNumbers = "";

       for (i = 1; i <= 100; i++)         
       { 		  	  
          int counter=0; 	  
          for(num =i; num>=1; num--)
	  {
             if(i%num==0)
	     {
 		counter = counter + 1;
	     }
	  }
	  if (counter ==2)
	  {
	     //Appended the Prime number to the String
	     primeNumbers = primeNumbers + i + " ";
	  }	
       }	
       System.out.println("Prime numbers from 1 to 100 are :");
       System.out.println(primeNumbers);
   }
}

输出:

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

显示从 1 到n的素数

它将显示 1 和n之间的所有素数(n是用户输入的数字)。

import java.util.Scanner;
class PrimeNumbers2
{
   public static void main (String[] args)
   {		
      Scanner scanner = new Scanner(System.in);
      int i =0;
      int num =0;
      //Empty String
      String  primeNumbers = "";
      System.out.println("Enter the value of n:");
      int n = scanner.nextInt();
      scanner.close();
      for (i = 1; i <= n; i++)  	   
      { 		 		  
         int counter=0; 		  
         for(num =i; num>=1; num--)
         {
	    if(i%num==0)
	    {
		counter = counter + 1;
	    }
	 }
	 if (counter ==2)
	 {
	    //Appended the Prime number to the String
	    primeNumbers = primeNumbers + i + " ";
	 }	
      }	
      System.out.println("Prime numbers from 1 to n are :");
      System.out.println(primeNumbers);
   }
}

输出:

Enter the value of n:
150
Prime numbers from 1 to n 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 101 103 107 109 113 127 131 137 139 149