POJ2262Goldbach's Conjecture 简单的素数判定

题目大意就是输入一个不小于6的合数，把它表示成两个质数的和，如果有多个，数出相差最大的一组

这题就是简单的枚举+素数判定，没什么技巧

行开始时分解合数时到sqrt（n）时停止，WA了一次，应该是n/2

poj2262 Goldbach's Conjectureview raw

#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;
}