#include
int prime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;++i)
{
if(n%i==0)
return 0;
}
return 1;
}
int main(void)
{
int m,i;
scanf("%d",&m);
for(i=m;i>0;--i)
{
if(prime(i))
{
printf("%d\n",i);
break;
}
}
return 0;
}
#include "stdio.h"
int prime(int n){
int i;
if(n>2 && !(n&1) || n<2)
return 0;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return 0;
return 1;
}
int main(int argv,char *argc[]){
int m;
printf("Input m(int m>0)...\nm=");
if(scanf("%d",&m)!=1 || m<3){
printf("Input error, exit...\n");
return 0;
}
for(m--;!prime(m);m--);
printf("%d\n",m);
return 0;
}
运行样例: