北大OJ2262

最新推荐文章于 2021-05-21 13:37:50 发布

千寻之森

最新推荐文章于 2021-05-21 13:37:50 发布

阅读量342

点赞数

分类专栏： # 北大oj 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/wuqiqi1992/article/details/50224089

版权

北大oj 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdlib> 
#include<cstdio> 
#include<cstring> 
#include<algorithm>
#include<cmath> 
using namespace std; 
bool isprime ( int k ) 
{     
	int t = sqrt ( k + 0.5 ) ;
	for ( int i = 2  ; i <= t ; i ++ )
		if ( k % i == 0 )
            return false ;
		return true ;
 }
int main() 
{     
	 int n ;
	 while ( scanf ("%d", &n) , n )
     {        
		 int i ;        
		 int t = n / 2 ;
         for ( i = 3 ; i <= t ; i += 2 )
			 if ( isprime ( i ) && isprime ( n - i ) )
                 break ;
			 printf ( "%d = %d + %d\n" , n , i , n - i ) ;     
	 }
     return 0;
 }<iostream>
#include<cstdlib> 
#include<cstdio> 
#include<cstring> 
#include<algorithm>
#include<cmath> 
using namespace std; 
bool isprime ( int k ) 
{     
	int t = sqrt ( k + 0.5 ) ;
	for ( int i = 2  ; i <= t ; i ++ )
		if ( k % i == 0 )
            return false ;
		return true ;
 }
int main() 
{     
	 int n ;
	 while ( scanf ("%d", &n) , n )
     {        
		 int i ;        
		 int t = n / 2 ;
         for ( i = 3 ; i <= t ; i += 2 )
			 if ( isprime ( i ) && isprime ( n - i ) )
                 break ;
			 printf ( "%d = %d + %d\n" , n , i , n - i ) ;     
	 }
     return 0;
 }