#include<bits/stdc++.h>
using namespace std;
int a(int b)
{
if(b<2)
return 0;
int c=1;
for(int i=2;i<=sqrt(b);i++)
{
if(b%i==0)
{
c=0;
break;
}
}
return c;
}
int main()
{
int d;
cin>>d;
for(int i=d;i>=1;i--)
{
if(a(i)==1)
{
cout<<i;
return 0;
}
}
cout<<"No";
return 0;
}
只因数 3217:【例36.3】 最大质数
最新推荐文章于 2024-07-15 22:10:26 发布