最大质数题解

#include<stdio.h> #include<math.h> int isprime(long long ); int main() { long long x; scanf("%lld",&x); for(long long i=x;i>=2;i--) { if((isprime(i))==1) { printf("%lld",i);break; } } return 0; } int isprime(long long x) { for(int i=2;i<=sqrt(x);i++) if(x%i==0)return 0; return 1; }