判断是不是素数

最新推荐文章于 2024-10-06 20:16:20 发布

Xenos111

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量54

点赞数

本文链接：https://blog.csdn.net/m0_54668107/article/details/123968641

版权

java


package ozz;

import java.util.Scanner;

public class TestDemo {
    public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n= scanner.nextInt();
           int i = 2;
           for (; i < n; i++) {
               if(n%i==0){
                   System.out.println("不是素数");
                   break;
               }
           }
           if (i == n) {
               System.out.println("是素数");
           }
    }
}

优化：

package ozz;

import java.util.Scanner;

public class TestDemo {
    public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n= scanner.nextInt();
           int i = 2;
           for (; i <= n/2; i++) {
               if(n%i==0){
                   System.out.println("不是素数");
                   break;
               }
           }
           if (i > n/2) {
               System.out.println("是素数");
           }
    }
}

再优化：

package ozz;

import java.util.Scanner;

public class TestDemo {
    public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n= scanner.nextInt();
           int i = 2;
           for (; i <= Math.sqrt(n); i++) {
               if(n%i==0){
                   System.out.println("不是素数");
                   break;
               }
           }
           if (i > Math.sqrt(n)) {
               System.out.println("是素数");
           }
    }
}