只能被 1 和自身整除的数字称为素数。例如,2,3,5,7 ......是素数。在这里我们将看到两个程序:
1)第一个程序将打印 1 到 100 之间的素数
2)第二个程序取n的值(由用户输入)并打印 1 到n之间的素数。
显示从 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:150Prime 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
