【005】一天一道C/C++编程题

第五题
请编写一个函数void fun(int m，int k，int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入xx所指的数组中。
例如，若输入：17，5，则应输出：19，23，29，31，37。

/*请编写一个函数void fun(int m，int k，int xx[])，该函数的功能是：
将大于整数m且紧靠m的k个素数存入xx所指的数组中。
例如，若输入：17，5，则应输出：19，23，29，31，37。
*/
//素数(质数):质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
#include <iostream.h>
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100 //数组的大小取决于K的大小

//素数判断函数
int sushu(int m)
{
	//cout<<"m+i="<<m<<endl;
	for(int n=2;n<m;n++)
	{
		if(m%n==0)  
		{
			//cout<<"准备输出FALSE"<<endl;
			return FALSE;
		}
	}
	//cout<<"准备输出TRUE"<<endl;
	return TRUE;
}

void fun(int m,int k, int xx[])
{
	int n=1;  //xx[]的下标
	for(int i=1;n<=k;i++)
	{
		if(sushu(m+i)==1)
		{
			xx[n-1]=m+i;
			//cout<<"xx[i-1]="<<xx[n-1]<<endl;
			n++;
		}
	}

	cout<<"大于"<<m<<"且最靠近"<<m<<"的"<<k<<"个素数分别是:"<<endl;
	for(i=0;i<k;i++)
	{
		cout<<xx[i]<<" ";
	}
	cout<<endl<<"================================"<<endl;
}
//主函数
void main()
{
	int m=0;
	int k=0;
	int xx[MAXSIZE]={0};
	
	cout<<"请输入整数m:";
	cin>>m;
	cout<<"请输入要求素数个数k:";
	cin>>k;

	fun(m,k,xx);
}

运行结果截图