A - Equation

题意:给你一个n,输出两个合数之差为n。

思路:枚举

#include<bits/stdc++.h>
#define N 1e9+5
using namespace std;
int fun(int n){
        int i;
        for(i=2;i<n;i++){
                if(n%i==0)
                        return 1;
        }
        return 0;
}
int main(){
        int a,b,n,i;
        while(~scanf("%d",&n)){
                for(i=2;i<int(N);i++){
                        if(fun(i)==1&&fun(i+n)==1){
                                break;
                        }
                }
                printf("%d %d\n",i+n,i);
        }
}
View Code

猜你喜欢

转载自www.cnblogs.com/DreamingBetter/p/12198247.html
今日推荐