/***********************************
作者：***
日期：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;
}

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