演算法提高三進製數字和

問題描述

給定l和r，你需要對於每乙個6位三進製數（允許前導零），

計算其每乙個數字上的數字和，設其在十進位制下為s。

乙個三進製數被判斷為合法，當且僅當s為質數，或者s屬於區間[l,r]。

你的任務是給出合法三進製數的個數。

輸入格式

一行兩個非負整數l,r。

輸出格式

一行乙個非負整數表示答案。

樣例輸入

0 0樣例輸出

330資料規模和約定

保證0<=lint pd_zs(int );

int jisuan( int , int );

int main( void )

int jisuan( int p_l, int p_r)

, s ;

for( sz[0] = 0 ; sz[0] < 3 ; sz[0] ++)

}

} return sum ;

}int pd_zs(int n)

for( i = 2 ; i * i <= n ; i ++)

} return 1;

}

問題描述給定l和r，你需要對於每乙個6位三進製數允許前導零計算其每乙個數字上的數字和，設其在十進位制下為s。乙個三進製數被判斷為合法，當且僅當s為質數，或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式一行兩個非負整數l,r。輸出格式一行乙個非負整數表示答案。樣例輸入 0 ...

演算法提高 三進製數字和