1、题目
编写一个函数,用指针保留小于或等于 lim 的所有素数
要求:
- 1、不要在子函数中输入
- 2、不要批改子函数。应用子函数 void GetPrime(int lim,intnum,intx)
示例:
输出:20
输入:num=8
2,3,5,7,11,13,17,19
2、残缺代码
2.1 C 语言版本
#include <stdio.h>
// 宏定义布尔类型
#define BOOL int
#define TRUE 1
#define FALSE 0
#define N 100010
BOOL st[N];
void GetPrime(int lim, int* num, int* x)
{for (int i = 2; i <= lim; ++i)
{if (!st[i])
{x[*num] = i;
(*num)++;
}
for (int j = 0; j < *num && i * x[j] <= lim; ++j)
{st[i * x[j]] = TRUE;
if (i % x[j] == 0)
break;
}
}
}
void main()
{
int x;
int cnt = 0;
int result[N];
BOOL flag = FALSE;
scanf_s("%d", &x);
GetPrime(x, &cnt, result);
printf("num=%d\n", cnt);
for (int i = 0; i < cnt; ++i)
{if (flag)
printf(",");
else flag = TRUE;
printf("%d", result[i]);
}
return 0;
}
2.2 C++ 版本
#include <iostream>
using namespace std;
const int N = 1e5 + 10;
bool st[N];
void GetPrime(int lim, int *num, int *x)
{for(int i = 2; i <= lim; ++i)
{if(!st[i])
{x[*num] = i;
(*num) ++;
}
for(int j = 0; j < *num && i * x[j] <= lim; ++j)
{st[i * x[j]] = true;
if(i % x[j] == 0) break;
}
}
}
int main()
{
int x;
int cnt = 0;
int result[N];
bool flag = false;
cin >> x;
GetPrime(x, &cnt, result);
printf("num=%d\n", cnt);
for(int i = 0; i < cnt; ++i)
{if(flag)
printf(",");
else flag = true;
printf("%d", result[i]);
}
return 0;
}
3、截图