标签：
题目1047：素数判定
时间限制：1 秒内存限制：32 兆
题目描述：
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
输入：
测试数据有多组，每组输入一个数n。
输出：
对于每组输入,若是素数则输出yes，否则输入no。
样例输入：
13
样例输出：
yes
*/
/**************************************************************
Problem: 1047
User: watchfree
Language: Java
Result: Accepted
Time:80 ms
Memory:15452 kb
****************************************************************
import java.util.Scanner; public class Main { static boolean judge(int n){ if(n<=1) return false; if(n==2) return true; for(int i=2;i<=Math.sqrt(n);i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); if(judge(n)) System.out.println("yes"); else System.out.println("no"); } sc.close(); } }
标签：
原文地址：http://www.cnblogs.com/watchfree/p/5324927.html
