Java程序打印素数
任何大于1且只有两个因数和1本身的整数都称为质数。除了这两个数字外，它没有正除数。例如-
7 = 1 × 7
很少素数是−1、2、3、5、7、11等。
算法
1. Take integer variable A 2. Divide the variable A with (A-1 to 2) 3. If A is divisible by any value (A-1 to 2) it is not prime 4. Else it is prime
示例
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
热门推荐
10 祝女儿简短祝福语大全
11 大学新年祝福语简短创意
12 元旦适合的祝福语简短
13 朋友出远门祝福语简短
14 初六简短的祝福语
15 祝男孩生日祝福语简短
16 同事调离的祝福语简短
17 拜年红包的祝福语简短
18 妈妈生日祝福语简短励志