试题 算法提高 素数判断
Lan
2020-03-17 11:33
136 人阅读
0 条评论
资源限制
时间限制:1.0s 内存限制:512.0MB
编写一函数IsPrime,判断某个大于2的正整数是否为素数。
- 样例输入:
- 5
- 样例输出:
- yes
- 样例输入:
- 9
- 样例输出:
- no
注意:是素数输出yes,不是素数输出no,其中yes和no均为小写。
- import java.util.*;
- public class sushupanduan {
-
- /**
- * @param args
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- Scanner sc = new Scanner(System.in);
- int n = sc.nextInt();
- IsPrime(n);
- }
-
- private static void IsPrime(int n) {
- // TODO Auto-generated method stub
- boolean result = true;
- for (int i = 2; i < n; i++) {
- if (n%i==0) {
- result = false;
- break;
- }
- }
- if (result==true) {
- System.out.println("yes");
- }else {
- System.out.println("no");
- }
- }
-
- }
赞赏