31 lines
415 B
C
31 lines
415 B
C
#include <stdio.h>
|
|
|
|
#include "api.h"
|
|
|
|
#define MAX 10000
|
|
|
|
int main() {
|
|
char *flag, s[8];
|
|
|
|
api_malloc_init();
|
|
flag = api_malloc(MAX);
|
|
|
|
for (int i = 0; i < MAX; i++) {
|
|
flag[i] = 0;
|
|
}
|
|
|
|
for (int i = 2; i < MAX; i++) {
|
|
if (flag[i] == 0) {
|
|
sprintf(s, "%d ", i);
|
|
api_putstr(s);
|
|
for (int j = 1 * 2; j < MAX; j += i) {
|
|
flag[j] = 1;
|
|
}
|
|
}
|
|
}
|
|
|
|
api_end();
|
|
|
|
return 0;
|
|
}
|