筛法求素数?这里是一个求素数是c程序,但有漏洞,不知漏洞在哪,int sieve(int prime[],int n,int k){int i;for(i=k+1;i
网友回答
主要问题出在erat_sieve函数的n=n/2;这个语句上了,本来要计算的是200.结果你在这里把n折半,结果就再后面m=sqrt(n);m的取值就不是根号下200而是100结果10以上的素数就没有做为因子用上,所以直接导致121和169没有被清除出来.
你这个方法不是筛法吧,筛法是不用除法了求模运算的.我写个筛法你看看
#include stdio.h
#include math.h
int main()
{char prime[10000]={0};
int i,j,n,m;
for(i=3;i