题目1047:素数判定
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:6335
解决:2881
-
题目描述:
-
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
-
输入:
-
测试数据有多组,每组输入一个数n。
-
输出:
-
对于每组输入,若是素数则输出yes,否则输入no。
-
样例输入:
-
13
-
样例输出:
-
yes
import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while( scanner.hasNext() ){ int n = scanner.nextInt(); if(isPrime(n)){ System.out.println("yes"); }else{ System.out.println("no"); } } } private static boolean isPrime(int n) { int k = (int)Math.sqrt(n) + 1; if( n<=1 ){ return false; } for (int i = 2; i < k; i++) { if(n % i == 0){ return false; } } return true; } } /************************************************************** Problem: 1047 User: yihukurama Language: Java Result: Accepted Time:80 ms Memory:15460 kb ****************************************************************/