L1-028. 判断素数 java
2017-04-10 22:09
316 查看
L1-028. 判断素数
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。
输入样例:
2 11 111
输出样例:
Yes No
import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String num = br.readLine(); int num1=Integer.valueOf(num); int[] a = new int[num1]; if (num1 <= 10) { for (int i = 0; i < num1; i++) { a[i] =Integer.valueOf(br.readLine()) ; } for(int i=0;i<a.length;i++){ if(isPrime(a[i])){ System.out.println("Yes"); }else{ System.out.println("No"); } } } } public static boolean isPrime(int a) { boolean flag=true; if(a<2){ return false; }else{ for(int i=2;i<=Math.sqrt(a);i++){ if(a%i==0){ flag=false; break; } } } return flag; } }
相关文章推荐
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- PAT L1——028 素数的判断
- L1-028. 判断素数
- L1-028. 判断素数
- PAT 天梯赛 L1-028. 判断素数 【水】
- L1-028. 判断素数
- L1-028. 判断素数 C语言
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- C++ - PAT - L1-028. 判断素数(天梯赛决赛题目)
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数(神奇的判定素数方法)