题目描述
给定一个数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;
}
}