求助-优质解答给予关注
  • 板块学术版
  • 楼主Blue_Fish
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/7 11:25
  • 上次更新2023/11/5 08:40:19
查看原帖
求助-优质解答给予关注
405241
Blue_Fish楼主2020/11/7 11:25

小明的幸运数是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;
}
2020/11/7 11:25
加载中...