Aizu Online Judge in C++ #Volume0 - 0044 : Prime Number II

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。

・問題 "Prime Number II"
https://onlinejudge.u-aizu.ac.jp/problems/0044
・素数 II
僕が作成、提出したコードは、以下のとおりです。

・Aizu Online Judge in C++ #Volume0 - 0044 : Prime Number II

/*
Aizu Online Judge in C++ #Volume0 - 0044 : Prime Number II
 https://onlinejudge.u-aizu.ac.jp/problems/0044
 提出コードの解答例
 https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
bool tf(ll n){
    for(ll i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
int main(void){
    ll n,ans;
    while(cin>>n){
        ans=n-1;
        while(tf(ans)==false){
            ans--;
        }
        cout<<ans<<" ";
        ans=n+1;
        while(tf(ans)==false){
            ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}

設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge（AOJ）」です。
http://judge.u-aizu.ac.jp/onlinejudge/