判断一个数是否是素数，分析我写的代码，是否完整

[奋斗的IT青年]

void sushu(int m)
{
  if(m==1)
  {
	  printf("%d不是素数\n", m);
	  return ;
  }
  if((m==2)||(m==3))
  {
	  printf("%d是素数\n", m);
	  return;
  }
  for(int i=2;i*i<=m;i++)
  if(m%i==0)
  {
	  printf("%d不是素数\n", m);
      return;
  }
  printf("%d是素数\n", m);
  return ;
}

[ACLegend]

负数呢，没说不让输入负的吧

[Carl_CCC]

就是这样，很完整了。

[Carl_CCC]

不过这个判定方法比较耗时，可以用 #include<stdio.h> #include<math.h> int p[8]={4,2,4,2,4,6,2,6}; int prime(int n) { int i=7,j,q; if(n==1)return 0; if(n==2||n==5||n==3)return 1; if(n%2==0||n%3==0||n%5==0)return 0; q=(int)sqrt(n); for(;i<=q;){ for(j=0;j<8;j++){ if(n%i==0)return 0; i+=p[j]; } if(n%i==0)return 0; } return 1; } void main() { int n; scanf("%d",&n); if(prime(n))puts("Yes"); else puts("No"); }

[bravery36]

引用 4 楼 Idle_Cloud 的回复:

不过这个判定方法比较耗时，可以用 #include<stdio.h> #include<math.h> int p[8]={4,2,4,2,4,6,2,6}; int prime(int n) { int i=7,j,q; if(n==1)return 0; if(n==2||n==5||n==3)return 1; if……

没看懂ls的算法，筛法的改进版？这个步长是根据什么算法来的？当然，这类算法在判定大素数时都是无力的。

[赵4老师]

Finding prime numbers - Kenneth Haugland Different schemas for finding prime numbers explained with code http://www.codeproject.com/Article.aspx?tag=198374988322054872&

[小塔-皂荚花]

int sushu(int m)
{
int i;
for(i=2;i<(int)sqrt(m)+1;i++)
{
if(m%i==0)
return 0;
}
return 1;
}

我写的怎么样

[奋斗的IT青年]

还有等于0时，没分析。

[傻傻不解释]

感觉可以！！！