/***********************************
作者：***
日期：3/30/2010
功能：输入一个整数，输出1到该整数范
      围内的最大素数。
***********************************/
#include <stdio.h>
#include <math.h>
int main()
{
    int b,i,j,k;
    scanf("%d",&b);
    for(i=b;i>=1;i--)
    {
        for(j=2;j<=(int)sqrt(b);j++)
        {
            k=i%j;
            if(k==0)  /**当模2即等于0时，不用再判断，跳出即可
            break;
            
            if(j==(int)sqrt(b)+1)  /**当被模的数达到根b+1时，即可做出判断，跳出**/
            break;                    
            else continue;     
                           
        }
        if(j==(int)sqrt(b)+1)  /*同上一个判断相同，再跳出外层循环*/
        break;
        else continue;
    }
    printf("%d\n",i);
    return 0;
}

本人初学者，请先不要用函数哈。

#include<stdio.h>
#include<math.h>
void main()
{
 int i,j,b;
 scanf("%d",&b);
 for(j=b;j>=1;j--)
 {
  for(i=2;i<=sqrt(j);i++)
   if(j%i!=0)break;
 }
printf("%d",j);
getch();
}
也许稍微简单点

不但没精简,反而更长了:

#include<stdio.h>
#include<math.h>

int main(void)
{
    unsigned int n;
    int i,k;

    while((scanf("%d",&n))==1)
    {
        if(n==1||n==2)
        {
            printf("%d\n",n);
            continue;
        }
        while(n>2)
        {
            k=(int)sqrt(n);
            for(i=2;i<=k;++i)
            {
                if(n%i==0)
                {
                    break;
                }
            }
            if(i>k)
            {
                printf("%d\n",n);
                break;
            }
            --n;
        }
    }

    return 0;
}

int main()
{
    int b,i,j,k;

    scanf("%d",&b);

    for (i = b; i >= 1; i--)
    {
        for (j = 2; j <= (int)sqrt(b); j++)
        {
            if (0 == (i%j))  /* 当模j等于0时，不是素数 */
                break;               
        }
        if (j == (int)sqrt(b) + 1)  /* 当被模的数达到根b+1时，即可做出判断为素数 */
                break;
    }
    printf("%d\n", i);
    return 0;  
}