求大于整数m且紧靠m的k个素数 及 判断一个数是否为素数的方法

题目：

请编写一个函数void fun(int m,int k ,int xx[]),该函数的功能是：将大于整数m且紧靠m的k个素数存入xx所指的数组中。

例如，若输入：17，5，则应输出：19，23，29，31，37。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

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

bool isPrime(int n)
{
for(int i = 2 ; i <= sqrt(n) ; i++)
{
if(n % i == 0)
return false;
}
return true;
}

void fun(int m , int n , int xx[])
{
int count = 0;
for(int j = m + 1 ; count < n ; j++)
{
if(isPrime(j))
{
xx[count++] = j;
}
}
}

int main()
{
int m , n , zz[1000];
printf("please input two integers: ");
scanf("%d,%d",&m,&n);

fun(m , n , zz);

for( m = 0 ; m < n ; m++)
{
printf("%d  " , zz[m]);
}
printf("\n");

return 0;
}

--------------------------------------------------------------------------------------------------------------------------------------------------------------

现在再看到上面写的代码，觉得以前写的代码，竟然开了那么大的数组，代码挺粗糙的。

#include<iostream>
#include<math.h>
using namespace std;

bool isPrime(int n)
{
for(int i = 2 ; i <= sqrt(n) ; i++)
{
if(n % i == 0)
return false;
}
return true;
}

void fun(int m , int n , int xx[])
{
int count = 0;
for(int j = m + 1 ; count < n ; j++)
{
if(isPrime(j))
{
xx[count++] = j;
}
}
}

int main()
{
int m , n ;
int *zz = new int[];

cout<<"please input two integers:";
cin>>m>>n;

fun(m , n , zz);

for( m = 0 ; m < n ; m++)
cout<<zz[m]<<" ";

cout<<endl;

return 0;
}