POJ 2386

增加一个判素数的步骤就过了。太囧了。。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int k;

int main(){
    while(scanf("%d",&k)!=EOF){
        int q=sqrt(k*1.0);
        q++;
        bool flag=false;
        for(int l=2;l<=q;l++)
        if(k%l==0){
            flag=true;
            break;
        }
        if(!flag)
        printf("%d
",k-1);
        else{
            for(int l=3;l<=k;l++)
            if(k%l==0){
                printf("%d
",l-1);
                break;
            }
        }
    }
    return 0;
}