HIT机试——素数判定

题目描述

给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。

输入描述:

测试数据有多组,每组输入一个数n。

输出描述:

对于每组输入,若是素数则输出yes,否则输入no。
示例1

输入

13

输出

yes
import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		if(n<=1)
			System.out.println("no");
		else{
			if(isPrime(n))
				System.out.println("yes");
			else
				System.out.println("no");
		}
	}

	private static boolean isPrime(int n) {
		// TODO Auto-generated method stub
		for(int i = 2;i <= n/2;i++){
			if(n%i == 0){
				return false;
			}		
		}
		return true;
	}
	
}

阅读更多
换一批

没有更多推荐了,返回首页