第二题.cpp

来自「计算机专业同学初学C++」· C++ 代码 · 共 26 行

//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;
}