判断输入的值是否为素数_判断输入的数是否为素数labview

判断输入的值是否为素数

```java
import java.util.Scanner;
/**
*判断输入值是否是素数
*/
public class TestDemo1 {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		while(scan.hasNextInt()){
		int a=scan.nextInt();
		int i=2;
		int b=0;//哨兵，控制是否输出21行语句
		if(a<2){
			System.out.println("该数不是素数");
		}else{
		while(i<a){
			if(a%i==0){
				System.out.println("该数不是素数");
				b=1;
				break;
			}
			i++;
		}
		if(b==0){
		System.out.println("该数是素数");
		}
		}
		}
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

结果：

改进后：

import java.util.Scanner;

public class TestDemo13 {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int i=2;
		for(;i<n;i++){
			if(n%i==0){
				System.out.println("不是素数");
				break;
			}
		}
		if(i==n){
			System.out.println("是素数");
		}
	}
}
		
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19