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

问题描述
　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。

一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。
　　你的任务是给出合法三进制数的个数。
输入格式
　　一行两个非负整数L,R。
输出格式
　　一行一个非负整数表示答案。
样例输入
0 0
样例输出
330

提示
　　判断x是否为质数核心代码：for (int i = 2; i * i <= x; ++i) if (x % i == 0) {/你猜？/}

#include<iostream>
#include<math.h>
using namespace std;

bool pd(int n)
{
	if(n<2)return false; 			//!!一开始的错误所在 
	for(int i=2;i<=sqrt(n);i++)
	if(n%i==0)return false;
	return true;
}

int main()
{
	int l,r,ans=0;cin>>l>>r;
	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<3;d++)
	for(int e=0;e<3;e++)
	for(int f=0;f<3;f++)
	{
		int sum=a+b+c+d+e+f;
		if((sum>=l&&sum<=r)||pd(sum))ans++;
	}
	cout<<ans;
	return 0;
}