大概要求是在主函数中输入整数m，在fun函数中将所有的大于1小于m的素数存入xx所指数组，将素数个数传回主函数。

#include<stdio.h>
#include<math.h>
void main()
{
    int fun(int m,int xx[]);
    i,m,a[100],k;
    scanf("%d",&m);
    printf("\n");
    k=fun(m,a);
    for(i=0;i<k;i++)
    printf("%d\n",a[i]);
    printf("count : %d\n\n\n",k);
}

int fun(int m,int xx[])
{
    int z=0,i,j=0,n,q;
    for(i=2;i<m;i++)
    {
    q=sqrt(i);
    for(n=2;n<=q;n++)
    {
              if(i%n==0)
        break;
         if(n>q)
        xx[j++]=i;
                 z++;
    }   
    }
    return(z);
}

int fun(int m, int xx[]) {
    int i, j = 0, n, q;
    if (m > 2) {                       // 把 2 拿出来单独处理，下面的循环就可以只检测奇数，可以明显提高效率
        xx[j++] = 2;
    }
    for (i = 3; i < m; i += 2) {
        q= (int) sqrt(i);              // sqrt() 的返回值是 double 型，需要显式类型转换。这里可以直接这样转换，舍掉小数部分没问题
        for (n = 3; n <= q; n++) {     // 这里还可以只检测数字 i 是否能被小于它的平方根的素数整除，进一步提高效率。写成下面那样：
        // for (n = 0; xx[n] < q; n++) {
            if (i%n==0) {
            // if (i % xx[n]) {
                break;
            }
        }
        if (n > q) {
        // if (xx[n] > q) {
            xx[j++]=i;
        }
    }
    return(j);    // 没必要再搞个 z，返回 j 就好
}

ps：希望楼主注意代码的格式，写得漂亮，别人读的也轻松。还有，关于素数的算法楼主可以去看看“筛法”，好像是这么叫吧，效率比较好

[ 本帖最后由 voidx 于 2011-6-10 00:22 编辑 ]

路过.....

[ 本帖最后由 cosdos 于 2011-6-9 22:54 编辑 ]

学习·~~素数搞到头晕~！！

学习·~~素数搞到头晕~！！

最近刚掌握了个一个求素数的 新算法

//筛选求质数
#include<stdio.h>
#include<stdlib.h>

#define N 1000

int main(void)
{
   int i,j;
   int prime[N+1];

   for(i=2;i<=N;i++)
       prime[i]=1;
   for(i=2;i*i<=N;i++)
   {
       if(prime[i]==1)
       {
           for(j=2*i;j<=N;j++)
           {
               if(j%i==0)
               prime[j]=0;
           }
       }
   }
   for(i=2;i<N;i++)
   {
       if(prime[i]==1)
       {
           printf("%-4d",i);
           if(i%20==0)
               printf("\n");
       }
   }
   printf("\n");

    return 0;

}
这样能求 N 内所有素数，比传统算法 在精确度问题上更好点。。。

#include<stdio.h>
#include<math.h>
int fun(int m,int xx[])
{
    int i,j=0,n,q;
    for(i=2;i<m;i++)
    {
    q=(int)sqrt(i);
    for(n=2;n<=q;n++)
    {
      if(i%n==0)
      break;
    }   
    if(n>q)
    xx[j++]=i;  
    }
    return j;
}
void main()
{
   
    int i,m,a[100],k;
    scanf("%d",&m);
    printf("\n");
    k=fun(m,a);
    for(i=0;i<k;i++)
    printf("%d\n",a[i]);
    printf("count : %d\n\n\n",k);
}

这个可以是筛选，但不是筛选法。。

这个问题不是很复杂

那筛选法基于的算法是什么？请指教下....