1558 找素數

??難度：中等
🌟考點：質數
📖

📚

import java.util.Scanner;
import java.util.Arrays;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();int b = sc.nextInt();int count = 0;for (int i = a; i <= b; i++) {if(check(i)){count++;}}System.out.println(count);}static boolean check(int x){if(x<=1) return false;if(x == 2 || x == 3) return true;if(x % 2 == 0 || x % 3 == 0) return false;for (int i = 5; i * i <= x ; i += 6) {if(x % i == 0 || x % (i + 2) == 0){return false;}}return true;}
}

最后一個樣例：2142483647 2143483647，
死活過不了