判断数是否为素数

import java.util.Scanner;
import java.math.*;
   public class Main {
       public static boolean isPrime(int n) {
           if (n <= 1) {
               return false;
           }
           double m=Math.sqrt(n);
           for (int i = 2; i < m; i++) {
               if (n % i == 0) {
                   return false;
               }
           }
           return true;
       }
       public static void main(String[] args) {
           Scanner sca=new Scanner(System.in);
           int num = sca.nextInt();
           boolean result = isPrime(num);
           if (result) {
               System.out.println(num + "是素数");
           } else {
               System.out.println(num + "不是素数");
           }
       }
   }
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-26 10:48
字节跳动 前端工程师 30k 大专
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-25 14:14
百度 后端 30k*16 硕士985
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务