//2004年9月9日9:00  劉思緯 判斷一個數是否質數，不是就輸出它的最大質數
#include <iostream>
#include "math.h"
using namespace std;

int shuzhu(int x)
{
	int k,i;
    k=sqrt(x);
    for(i=2;i<=k;i++)
	   if (x%i==0)  break;
	   if (i>k) return 1;
	   else return 0;
}              //創建一個質數數組
main()
{
	int m,n,j;
    cout<<"輸入一個整數： ";
    cin>>m;
       for(j=m;j>=2;j--)  
	   {n=shuzhu(j);        
        if(n)  break;     //當n符合質數數組就提取
	   }
    cout<<"它的最大素數是： "<<j;
    return 0;
}