20180915牛客B 最后一次

最后一次什么?最后一次水题?

#include<cstdio>
#include<cmath>
bool prime(long long i){
	for(int j=2;j<=sqrt(i);j++){
		if(i%j==0) return 0;
	}
	return 1;
}
int main()
{
	long long n;
	scanf("%lld",&n);
	for(long long i=n;;i--){
		if(prime(i)){
			printf("%lld",i);
			return 0;
		}
	}
}

  本代码可供隔壁同学学习。

posted @ 2018-09-15 12:11  轩辕东升  阅读(110)  评论(0编辑  收藏  举报