算法提高 三进制数位和

/*

问题描述
给定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>  
int pd_zs(int );  
int jisuan( int , int ); 
int main( void )  
{  
    int L , R ;  
    scanf("%d%d",&L,&R);  
    printf("%d",jisuan( L , R  ));  
    return 0;  
      
}
int jisuan( int p_l, int p_r)
{
	int sum = 0 ,sz[6]={0} , s ;
    for( sz[0] = 0 ; sz[0] < 3 ; sz[0] ++)
	{
		for( sz[1] = 0 ; sz[1] < 3 ; sz[1] ++)
		{
			for( sz[2] = 0 ; sz[2] < 3 ; sz[2] ++)
			{
				for( sz[3] = 0 ; sz[3] < 3 ; sz[3] ++)
				{
					for( sz[4] = 0 ; sz[4] < 3 ; sz[4] ++)
					{
						for( sz[5] = 0 ; sz[5] < 3 ; sz[5] ++)
						{
						 	s = sz[0]+sz[1]+sz[2]+sz[3]+sz[4]+sz[5];
						 	if((s >= p_l && s <= p_r)|| pd_zs(s) )
							{
							 	sum++;
							}  
						} 	 	
					} 	 	
				}  	 	
			}  	
		}  	
	}  
	return sum ;  
}
int pd_zs(int n)  
{  
    int i;  
    if(n < 2)
	{
		return 0;
	}  
    for( i = 2 ; i * i <= n ; i ++)  
    {  
        if( n % i == 0)
		{
		 	return 0;
		}  
    }  
    return 1;  
}