密码工程-小素数

密码工程-小素数

0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务
1. 参考《密码工程》p107伪代码基于Eratosthenes算法实现 int SmallPrimeList(int n, int *plist, int *len), 其中plist返回素数列表，len返回列表长度（5
’）
2 写出测试代码，至少包括 n=2, n=你的四位学号，n>2^20次方的测试代码,提交代码和运行结果截图（10)

测试代码如下：

点击查看代码

//myprinum
#include <stdio.h>
#define N 2000000

int main()
{
         int plist[N+1]={0,0},t,k,len,a,b;
         for (k=2; k<=N;k++) plist[k]=1;
         k=2;
         while(k<=N)
         {
                   t=2;
                   while(t*k<=N)
                   {
                            plist[t*k]=0;
                            t++;
                   }
                   k++;
                   while(k<=N  && plist[k]==0) k++;
         }
         printf("请输入范围:");
         scanf("%d%d",&a,&b);
         len=0;
         printf("素数列表如下:\n");
         for (k=a;k<=b;k++)
         {
            if (plist[k]==1)
            {
                 len++;
                printf("%10d",k);
                 if (len%10==0)  printf("\n");
            }
         }
         printf("\n");
         printf("一共有%d个素数",len);
    printf("\n");
    return 0;
}

n=2

n=1329

2^20=1048576
n=1048577