题目:

  请编写一个函数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;  }