关于素数求法的问题

[lc19890326]

求一个函数，void jsValue(int m,int k,int xx[]);功能是求m后的k个素数，然后存入xx[]中，例如m=17，k=3,则xx[3]={19，23，29}
我写的算法如下，运行时貌似算不出来请各位指点一下有什么问题

void jsValue(int m,int k,int xx[MAX])
{
	int i=0,j,count=0;         //count用于计算以求素数的个数
	while(count!=k)
	{
		for(j=2;j<=m;++j)
			if(m%j==0)
				break;
		m++;
		if(j>m)           //找到素数
		{
			count++;
			xx[i++]=m;
		}
	}
}

问题在哪里，怎样修改，请赐教

[medie2005]

未调试,你看对不对.

void jsValue(int m,int k,int xx[MAX])
{
    int j,count=0;         //count用于计算以求素数的个数
     for( int t=m+1; count!=k; ++t )
    {
        for(j=2;j<t;++j)
            if(t%j==0)
                break;
        if(j==t)           //找到素数
            xx[count++]=t;
    }
}

[ryfdizuo]

ls的，t应该是从m开始了，

[medie2005]

why?

[rushman]

void jsValue(int m,int k,int xx[MAX])
{
	int /*i=0, 可以用count代替，语义相同*/j,count=0; //count用于计算以求素数的个数
/*
 * 这里最好是换个判断条件，避免 k < 0时无法退出循环
 */
//	while(count!=k)
	while(count < k)
	{
/*
 * 实际上当 j 的平方大于 m 时，m 就已经不可能是素数了
 * 所以可以改一下
 */
//		for(j=2;j<=m;++j)
		for(j = 2; j*j <= m;j++){
			if(m%j==0)
				break;
		}
/*
 * m 递增是不是应该放到后面？
 */
//		m++;
/*
 * 这里的判断条件是不是搞错了？
 */
//		if(j>m) //找到素数
		if(j * j <= m)
		{
/*
 * count 和 i 有什么不同吗？
 * 是否可以把 i 用 count 代替
 */
//			count++;
//			xx[i++]=m;
			xx[count++] = m;
		}
		m++;
	}
} 

去掉注释后是这个样子

void jsValue(int m,int k,int xx[MAX])
{
	int j,count=0; //count用于计算以求素数的个数
	while(count < k)
	{
		for(j = 2; j*j <= m;j++){
			if(m%j==0)
				break;
		}
		if(j * j <= m)
		{
			xx[count++] = m;
		}
		m++;
	}
}

[lc19890326]

楼上，应该是if(j*j>m)

谢谢指导

[freeCodeSunny]

直接先打表,在找几可以了啊!为什么非要调用函数呢??

[Yoon_EunHae]

up!
先打个表 ..
你那没效率

[矛盾博弈]

学习