A - Equation

Posted 2021-03-15 dreamingbetter

题意：给你一个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
",i+n,i);
        }
}

View Code