/**********************************************************
函数: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个素数存入指定数组
最新推荐文章于 2023-05-18 13:17:07 发布