算法提高 三进制数位和  
时间限制：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) {/*你猜？*/}

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

int vis[10000],l,r,cnt;

void init()
{
	int i,j;
	vis[0]=vis[1]=1;
	for(i=2;i<=100;i++)
		if(!vis[i])
			for(j=i*i;j<=10000;j+=i)
				vis[j]=1;
	return ;
}

void solve(int x,int sum)
{
	if(x==7)
	{
		if(!vis[sum] || (sum>=l && sum<=r))
			cnt++;
		return ;
	}
	for(int i=0;i<3;i++)
		solve(x+1,sum+i);
}

int main()
{
	init();
	cin>>l>>r;
	solve(1,0);
	cout<<cnt<<endl;
}