Java 程序打印素数
java programming java8object oriented programming
任何大于 1 且只有两个因数(1 和该数本身)的整数称为素数。除这两个因数外，没有其他正因数。例如 −
7 = 1 × 7
一些素数是 − 1、2、3、5、7、11 等。
算法
1. 取整数变量 A 2. 用变量 A 除以 (A-1 到 2) 3. 如果 A 能被任意值(A-1 到 2)整除，则该数不是素数 4. 否则为素数
示例
import java.util.Scanner;
public class PrimeNumber {
public static void main(String args[]){
int loop, number;
int prime = 1;
Scanner sc = new Scanner(System.in);
System.out.println("Enter a number ::");
number = sc.nextInt();
for(loop = 2; loop < number; loop++) {
if((number % loop) == 0) {
prime = 0;
}
}
if (prime == 1)
System.out.println(number+" is a prime number");
else
System.out.println(number+" is not a prime number");
}
}
输出
Enter a number :: 2 2 is a prime number
