java 蓝桥杯 两道经典国赛 填空题

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
       int n;
       for(int i=45300;;i++){
         int res=0; //记录约数的个数
         for(int j=1;j<=i;j++){  
           if(i%j==0){   //如果能被i整除 res就加一
             res++;
           }
         }
         if(res==100){   //当到第100个数的时候
           n=i;
           break;
         }
       }
       System.out.println(n);
}
}

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class zhishu {
    public static  boolean isprme(int n){
        for(int i=2;i<=Math.sqrt(n);i++){ //判断质数的方法
            if(n%i==0){
                return false;
            }

        }
        return true;
    }
    public static boolean pd(int n){
        while(n>0){
            int m=n%10;
            if(m==0||m==1||m==4||m==6|| m==8||m==9){  //先判断个位是否为质数
                return false;
            }
            n/=10; //每次往后一位
        }
        return true;
    }
    public static void main(String[] args) {

        int sum=0;
        int i;
        for(i=2;i<=20210605;i++){
            if(pd(i)&&isprme(i)){
                sum++;
            }
        }
        System.out.println(sum);


    }
}