我的想法是这样的，首先设一个数组头两项为2和3（素数），然后用4到1000的数分别除以数组的前面项，如果都除不断就说明这个数是素数，然后就把这个数放入数组后面项，再循环求出4到1000的所有素数。我是菜鸟编了几天都没成功，那位老大给个答案，小弟在此谢谢了！！！

希望大虾们顶起来。。

#include<stdio.h>
#include<math.h>

char pmap[5001];
int primes[1000];

int find(int n)
{
    int i,t,e=(int)(sqrt((double)n)+0.0001);
    for (i=3; i<=e; i+=2)
        for (t=pmap[i>>1]*n+i*i; t<=n; t+=i+i)
            pmap[t>>1]=1;
    for (primes[t=0]=2,i=3,e=n/2-1; i<=e; ++i)
        if (!pmap[i]) primes[++t]=(i<<1)+1;
    return t+1;
}
int main()
{
    int n = find(1000);
    for (int i=0; i<n; ++i)
    {
        printf("%d,", primes[i]);
    }
    printf("\n共%d个素数\n", n);
    return 0;
}


[ 本帖最后由 Aion 于 2009-10-11 12:52 编辑 ]

楼上的。。好像不能达到如期的 效果耶。。。

之前的代码的一些细节没检查，现在好了

/* Note:Your choice is C IDE */
#include "stdio.h"
#include "math.h"
void main()
{
    int a[2000];
    int i,j,m,k=0;
    for(i=0;i<999;i++)
       {
        a[i]=i+2;
        m=sqrt(a[i]);
        for(j=2;j<=m;j++)
               if(a[i]%j==0)
                 break;
        if(j>=m+1)
        {
            a[999+k]=a[i];
            k++;
        }
       }
     for(i=1;i<=k;i++)
     {
         printf("%5d",a[998+i]);
     if(i%10==0)
     printf("\n");
     }
}   
不知道楼主是不是这个意思。但是先把要判断的数放到数组里，未免多余吧，而且判断出当它是素数的时候，可以直接输出，为什么还要放到数组的后面去。可能你有别的打算和想法，不过在判断过程中加入数组会使问题复杂化。

谢啦，谢啦，太厉害了

都还不知道什么意思呢！ 看都看不懂  哎！

#include <stdio.h>
#include <math.h>
 
int Prime(int n)
{
    int i;
    for (i=2;i<=sqrt(n);i++)     
    {
        if (n%i==0)
        {
            return 0;            
        }
    }
    return 1;
}
 
void main()
{
    printf("请输入一个整数：");
    int n;     
    scanf("%d",&n);
    if (Prime(n))
    {
        printf("%d是一个素数\n",n);
    }  
    else
    {
        printf("%d不是一个素数\n",n);
    }
}
尽可能把函数提出来的一个好习惯。

确实不错，学习下