代码的尽头是优雅

解题思路: 逐一进行判断是否为素数

注意事项: 因为区间可能很大,要尽量优化算法,优化算法存在小问题,必须提前解决

参考代码:import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
   static Scanner sc = new Scanner(System.in);

   public static void main(String[] args) {
       int m = sc.nextInt();
       int n = sc.nextInt();
       int sum = 0;  // 定义计数器
       for (int i = m; i <= n; i++) {
           sum += isprime(i);  // 利用函数判断该区间的素数
       }
       System.out.println(sum);
   }

   public static int isprime(int number) {
//因为下面算法优化了,但是一些小数据优化算法计算不了,直接列举出来
       if (number == 1)
           return 0;
       else if (number == 2)
           return 2;
       else if (number == 3) {
           return 3;
       }
//        优化判断素数逻辑
       double sqrt = Math.sqrt(number);
       int i = 2;
       for (; i <= sqrt; i++) {
           if (number % i == 0) {
               break;   // 利用i的取值判断该数字是否为素数
           }
       }
       if (i > sqrt) {
//             这个是素数
           return number;
       } else
//            对于不是素数的我们直接返回0
           return 0;
   }
}