2273: 来自于表哥的难题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：8
题目描述
在小星一连解决了三个难题之后，一大家子都传开了，最终引起了表哥的不满，之前过年出风头的往往是表哥，没想到被小星抢了风头。
于是表哥，打算利用自己高年级优势，也向小星出一道难题，表哥首先跟小星介绍了什么是质数，什么是合数。
质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
合数：合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。
表哥的问题是：给定一个区间[m,n]，求出区间内质数和与合数和之差。
表哥刚出完题就后悔了，感觉太简单了，于是他又加了一些条件，在求质数和时，只求数字的各个位上加起来不超过a的数，在求合数和时，只求数字的各个位上加起来不超过b的数字。
小星同学因为没学过质数和合数，所以把这个问题又交给了你。
于是表哥，打算利用自己高年级优势，也向小星出一道难题，表哥首先跟小星介绍了什么是质数，什么是合数。
质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
合数：合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。
表哥的问题是：给定一个区间[m,n]，求出区间内质数和与合数和之差。
表哥刚出完题就后悔了，感觉太简单了，于是他又加了一些条件，在求质数和时，只求数字的各个位上加起来不超过a的数，在求合数和时，只求数字的各个位上加起来不超过b的数字。
小星同学因为没学过质数和合数，所以把这个问题又交给了你。
输入
输入共一行，包含4个整数m,n,a,b；
输出
输出共一行一个整数，表示区间内质数和与合数和之差
样例输入 复制
10 20 8 6样例输出 复制
30提示
样例解释：
10-20之间的质数有11，13，17，19，各个位上加起来不超过8的有11，13，17，因此质数和为41。
10-20之间的合数有10，12，14，15，16，18，20，各个位上加起来不超过6有10，12，14，15，20，因此合数和为71。
最终质数和与合数和之差为71-41=30；
数据范围：
100%的数据满足，2 <= m,n <= 1e9，1 <= a,b <= 100
10-20之间的质数有11，13，17，19，各个位上加起来不超过8的有11，13，17，因此质数和为41。
10-20之间的合数有10，12，14，15，16，18，20，各个位上加起来不超过6有10，12，14，15，20，因此合数和为71。
最终质数和与合数和之差为71-41=30；
数据范围：
100%的数据满足，2 <= m,n <= 1e9，1 <= a,b <= 100