C语言求素数，以及优化

最开始因为计数的k，处理不当，始终得不到想要的数据，后来k的位置处理好了，中间的for循环是这样的

 for(j=2;j<=i/2;j++)        {           if(i%j==0){                k++;                break;            }       }

效率不够；

后来在网上找了一下，发现大家都开平方

因为：如果a*b=n的话，那么最大情况就是a=b了，所以要对n开平方

第一种，普通的用开平方来计算

```

#include "stdio.h"#include "math.h"/*  求n以内的素数 */int main(){    int i,j,n,k,p=0;    scanf("%d", &n);    for (i=2;i<=n;i++){        k=0;        for(j=2;j<=sqrt(i);j++)        {           if(i%j==0){                k++;                break;            }       }        if (k==0)        {           printf("%d,",i);            p++;            continue;        }    }    printf("\n",p);    printf("p=%d\n",p);}

```

第二种方法，排除法，尚未优化

```

#include "stdio.h"#include "math.h"/*  求n以内的素数 */int main(){    printf(" 请输入1--10000的数字：\n");    int n, i, j;    int a[10001];    scanf("%d",&n);    for (i=0; i<n; i++)    {        a[i] = 1;    }    printf(" %d 包含的素数有： ", n);    for (i=2; i<=n; i++)    {                if (a[i]==1)        {            printf("%d ",i);            for (j=2*i; j<=n; j=j+i)                a[j] = 0;        }    }        return 0;}

```

第二种方法