小明的幸运数是L,他想知道在[a, b]范围内,2个不同质数之和为L的倍数共有多少种组合。
从标准输入依次读入L、a和b,1<L<100,0<a<=b<=500。
将组合的数目输出到标准输出。
哪里错了啊!!
#include<bits/stdc++.h>
#include<algorithm>
#define MAXN 516
using namespace std;
int L,a,b;
int ans=0;
int t[MAXN];
int t2[MAXN];
bool IsPrime(int i){
int j=2;
for( ;j<i;j++){
if(i%j==0){
return false;
}
}
if(j==i) return true;
}
int cmp(int a,int b){
return a>b;
}
int main(){
cin>>L>>a>>b;
for(int i=a;i<=b;i++){
if(IsPrime(i)){
t[i]=i;
}
}
sort(t,t+504,cmp);
for(int i=0;i<500;i++){
for(int j=0;j<500;j++){
if(t[i]==0&&t[j]==0) break;
if(L%(t[i]+t[j])==0) ans++;
}
}
cout<<ans;
return 0;
}