程序代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int p,q,n,i,j;
    int a[10000];
    printf("输入求素数的范围下限：");
    scanf("%d",&p);
    printf("输入求素数的范围上限：");
    scanf("%d",&q);
    if(p<=2)
        p=2;
    for(i=1;i<=q;i++)
        a[i]=i;
    a[1]=0;
    for(i=2;i<=sqrt(q);i++)
        for(j=i+1;j<=q;j++)
        {
            if(a[i]!=0 && a[j]!=0)
                if(a[j]%a[i]==0)
                    a[j]=0;
        }
    for(i=p,n=0;i<=q;i++)
    {
        if(a[i]!=0)
        {
            printf("%6d",a[i]);
            n++;
        }
        if(n%10==0)                                              
            printf("\n");
     }
    printf("\n");
    getch();
    return 0;
}