C/C++小程序学习:将大于且靠近m的t个素数存入指定数组

/**********************************************************
函数:fetch_prime(int m,int t,int x[])
功能:将大于整数m且紧靠m的t个素数存入x所指的数组中
***********************************************************/

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

void fetch_prime(int m,int t,int x[])
{
	int num=0,flag;
	int i,j;
	while(num<t)
	{
		flag=1;
		m++;
		if(m%2==0)
			flag=0;
		else
		{
		//	for(j=3;j<=sqrt((double) m);j+=2)// 这个地方也是可以的,但是要加个库函数<math.h>
			for(j=3;j*j<=m;j+=2)
			{
				if(m%j==0)
					flag=0;
			}
		}
		if(flag)
		{	
			x[num++]=m;
		}
	}
	for(i=0;i<t;i++)
		printf("%d ",x[i]);
}
int main()
{
	int a[100];
	memset(a,0,sizeof(a));
	fetch_prime(10,10,a);
	getchar();
}
 
 

你可能感兴趣的:(C/C++小程序学习:将大于且靠近m的t个素数存入指定数组)