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

  算法提高 三进制数位和  

时间限制：1.0s   内存限制：256.0MB

   

锦囊1

锦囊2

锦囊3

问题描述

　　给定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.Arrays;import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Queue;import java.util.Scanner;import java.util.Stack;public class Main {static Scanner in=new Scanner(System.in);public static  void main(String[] args) {int l=in.nextInt();int r=in.nextInt();int a[]=new int[6];int s,count=0;for(a[0]=0;a[0]<=2;a[0]++)for(a[1]=0;a[1]<=2;a[1]++)for( a[2]=0;a[2]<=2;a[2]++)for( a[3]=0;a[3]<=2;a[3]++)for(a[4]=0;a[4]<=2;a[4]++)for( a[5]=0;a[5]<=2;a[5]++){s=a[0]+a[1]+a[2]+a[3]+a[4]+a[5];if(prime(s)||(s>=l&&s<=r)){count++;}}System.out.println(count);}private static boolean prime(int s) {// TODO Auto-generated method stubif(s<2) return false;for(int i=2;i<s;i++){if(s%i==0)return false;}return true;}}