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

  算法提高 三进制数位和  

时间限制：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 stub
		if(s<2) return false;
		for(int i=2;i<s;i++){
			if(s%i==0)
				return false;
		}
		return true;
	}
	
}