组成一个偶数最接近的两个素数

题目描述

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 

1. bool isprime(int a)
2. {
3.   for(int i=2; i<=sqrt(a); i++)
4.     if(a%i==0) return false;
5.     return true;
6. }  
7. int main()
8. {
9.     int n;
10.     int prime1,prime2;   
11.      while(cin>>n)   
12.      {  
13.        if(n<2)  return 1;
14.        else
15.        {
16.          for(int i=1; i<=n/2; i++)

1.           {
2.             if(isprime(i) && isprime(n-i))
3.               {
4.                 prime1 = i;
5.                 prime2 = n-i;   
6.               } 
7.             }
8.          cout<<prime1<<" "<<prime2<<endl;
9.         }  
10.   }    
11.      return 0;
12. }
    

********附：与整数相邻最近的素数，并输出距离*********************

输入：

3

6

8

10

输出：

5 1

7 1

11 1

【代码】

1. bool isprime(int a)
2. {
3.   for(int i=2; i<=sqrt(a); i++)
4.     if(a%i==0) return false;
5.     return true;
6. }  
7. int main()
8. {
9.    int num;
10.    for(int i=num; !isprime(i); i--);
11.    for(int j=num; !isprime(j); j++);
12.  
13.      if( (num-i) <= (j-num))              //注意条件
14.            cout<<i<<" "<<num-i<<endl;
15.     else  
16.            cout<<j<<" "<<j-num<<endl;
17.  
18.  return 0;
19. }
20.