任务详情
0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务
1. 参考《密码工程》p107伪代码基于Eratosthenes算法实现 int SmallPrimeList(int n, int *plist, int *len), 其中plist返回素数列表,len返回列表长度(10
’)
2 写出测试代码,至少包括 n=2, n=你的四位学号,n>2^20次方的测试代码,提交代码和运行结果截图(5)
代码实现
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//#define SIZE //该方法能够求出 2*SIZE 之内的质数
#define TRUE 1
#define FALSE 0
int main()
{
int n,SIZE;
printf("请输入一个数:");
scanf("%d",&n);
SIZE = n/2;
char sieve[ SIZE ]; /* the sieve */
char *sp; /* p to access the sieve */
int number;
for( sp = sieve; sp = &sieve[ SIZE ] ; )
break;
while( sp += number, sp < &sieve[ SIZE ] ) *sp = FALSE;
printf( "2\t" );
for( number = 3, sp = &sieve[ 0 ]; sp < &sieve[ SIZE ]; number += 2, sp++ )
{
if( *sp )
printf( "%d\t", number );
}
}
运行截图
![](https://img2022.cnblogs.com/blog/1812830/202206/1812830-20220609151258802-2084504804.png)