8 条题解

  • 0
    @ 2024-4-2 23:56:28
    #include <bits/stdc++.h>
    using namespace std;
    int a[3432],b,c,zssl,sum = 0;
    void zs(int c){
    	bool l;
    	for(int i = 1,j = 3 ; j <= c ; j++){
    		if(j % 2 == 0) continue;
    		l = true;
    		for(int k = sqrt(j) ; k < j / 2; k++){
    			if(j % k == 0 && k != 1){
    				l = false;
    				break;
    			}
    		}
    		if(l){
    			a[i] = j;
    			zssl = i;
    			i++;
    		}
    	}
    }
    int main(){
    	cin >> b >> c;
    	zs(c);
    	for(int i = b ; i <= c ; i++){
    		if(i % 2 == 1) continue;
    		for(int j = 1 ; j <= zssl ; j++){
    			for(int k = 1 ; k <= zssl ; k++){
    				if(a[j] + a[k] == i && a[j] <= a[k]){
    					cout << a[j] << "+" << a[k] << "=" << i << endl;
    					sum++;
    				}
    			}
    		}
    	}
    	cout << sum << endl;
    	return 0;
    }
    

    信息

    ID
    908
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    544
    已通过
    217
    上传者