OJ-1057: 素数判定、java

题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。

输入

输入一个正整数n(n<=1000)

输出

如果n是素数输出"Yes"，否则输出"No"。输出占一行。

样例输入

2

样例输出

Yes

代码示例

import java.util.Scanner;
// import java.util.Math;
public class Main{
    
    
	public static void main(String[] args){
    
    
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		boolean isPrime = false;
		for (int i=2; i<=Math.sqrt(num); i++) {
    
    
			if(num % i == 0){
    
    
				isPrime = true;
				break;
			}
		}
		if (isPrime || num == 1) {
    
    
			System.out.print("No");
		}else{
    
    
			System.out.print("Yes");
		}
		
	}
}