Java实现 蓝桥杯 算法提高 三进制数位和

算法提高 三进制数位和
时间限制：1.0s 内存限制：256.0MB
提交此题
问题描述
　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。

一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。

你的任务是给出合法三进制数的个数。
输入格式
　　一行两个非负整数L,R。
输出格式
　　一行一个非负整数表示答案。
样例输入
0 0
样例输出
330
数据规模和约定
　　保证0<=L<R<=12。
提示
　　判断x是否为质数核心代码：for (int i = 2; i * i <= x; ++i) if (x % i == 0) {/你猜？/}

最简单的就是破解，也不是很大的数，下面还有一个别人写的方法的，个人感觉还可以

    import java.util.Scanner;  

    public class 三进制数位和 {  
        public static void main(String[] args) {  
            Scanner s = new Scanner(System.in);  
            int L = s.nextInt();  
            int R = s.nextInt();  
            int sum = 0, k = 0;  
            for (int a = 0; a < 3; a++) {  
                for (int b = 0; b < 3; b++) {  
                    for (int c = 0; c < 3; c++) {  
                        for (int d = 0; d <