求助-优质解答给予关注

小明的幸运数是L，他想知道在[a, b]范围内，2个不同质数之和为L的倍数共有多少种组合。

从标准输入依次读入L、a和b，1<L<100，0<a<=b<=500。

将组合的数目输出到标准输出。

哪里错了啊！！

CPP

#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;
}

求助-优质解答给予关注

讨论操作

回复

相关推荐

求助-优质解答给予关注