問題描述
給定l和r，你需要對於每乙個6位三進製數（允許前導零），計算其每乙個數字上的數字和，設其在十進位制下為s。
乙個三進製數被判斷為合法，當且僅當s為質數，或者s屬於區間[l,r]。
你的任務是給出合法三進製數的個數。
輸入格式
一行兩個非負整數l,r。
輸出格式
一行乙個非負整數表示答案。
樣例輸入
0 0
樣例輸出
330
資料規模和約定
保證0<=l
#include
#include
#include
#include
using
namespace
std;
bool isprime(int x)
return
true;
}int main() }}
}}}}
cout
<< cnt;
cin >> cnt;
return
0;}
藍橋杯 ADV 237 演算法提高 三進製數字和
問題描述 給定l和r，你需要對於每乙個6位三進製數 允許前導零 計算其每乙個數字上的數字和，設其在十進位制下為s。乙個三進製數被判斷為合法，當且僅當s為質數，或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式 一行兩個非負整數l,r。輸出格式 一行乙個非負整數表示答案。樣例輸入 0 ...
演算法提高 三進製數字和
問題描述 給定l和r，你需要對於每乙個6位三進製數 允許前導零 計算其每乙個數字上的數字和，設其在十進位制下為s。乙個三進製數被判斷為合法，當且僅當s為質數，或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式 一行兩個非負整數l,r。輸出格式 一行乙個非負整數表示答案。樣例輸入 0 ...
試題 演算法提高 三進製數字和
問題描述 給定l和r，你需要對於每乙個6位三進製數 允許前導零 計算其每乙個數字上的數字和，設其在十進位制下為s。乙個三進製數被判斷為合法，當且僅當s為質數，或者s屬於區間 l,r 你的任務是給出合法三進製數的個數。輸入格式 一行兩個非負整數l,r。輸出格式 一行乙個非負整數表示答案。樣例輸入 0 ...