疾风剑豪我最强

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

posted on 2020-01-15 18:41  疾风剑豪我最强  阅读(108)  评论(0编辑  收藏  举报

导航