読者です 読者をやめる 読者になる 読者になる

AOJ 0044 Prime Number II

Programming Algorithm AOJ

404 Not Found

#include <cstdio>
inline int isprime(int n){
	for(int i = 2; i <=  n / 2; i++){
		if(!(n % i)) return 0;
	}
	return 1;
}
int main()
{
	int n;
	while(~scanf("%d\n", &n)){
		for(int i = n - 1; 0 <= i; i--){
			if(isprime(i)){
				printf("%d ", i);
				break;
			}
		}
		for(int i = n + 1; ; i++)
			if(isprime(i)){
				printf("%d\n", i);
				break;
			}
	}
	return 0;
}