This commit is contained in:
Michał Krzysztof Feiler 2019-01-23 20:33:51 +01:00
parent af8beab822
commit 6bce1cda35
No known key found for this signature in database
GPG Key ID: E35C2D7C2C6AC724
1 changed files with 20 additions and 6 deletions

View File

@ -3,7 +3,7 @@
#pragma pack(push, 1) #pragma pack(push, 1)
#define N 100 #define N (1 << 10) - 1
struct bool_store { struct bool_store {
int v : 1; int v : 1;
@ -41,6 +41,20 @@ void doSE()
} }
} }
void do_and_print_mersenne()
{
int p, m, j;
for (p = 2; p <= 20; p++) {
if (!A_bf2_get(p))
continue;
m = (1 << p) - 1;
for (j = 2; j <= sqrt(m); j++)
if (m % j == 0)
continue;
printf(" 2 ^ %2d - 1 = %6d \n", p, m);
}
}
#define FILL_CHAR '-' #define FILL_CHAR '-'
void do_and_print_eratostenes() void do_and_print_eratostenes()
@ -52,8 +66,12 @@ void do_and_print_eratostenes()
putchar('\n'); putchar('\n');
putchar(' '); putchar(' ');
if (A_bf2_get(i)) if (A_bf2_get(i))
printf(" %2d", i); printf("%4d", i);
else { else {
if (i >= 1000)
putchar(FILL_CHAR);
else
putchar(' ');
if (i >= 100) if (i >= 100)
putchar(FILL_CHAR); putchar(FILL_CHAR);
else else
@ -68,10 +86,6 @@ void do_and_print_eratostenes()
putchar('\n'); putchar('\n');
} }
void do_and_print_mersenne()
{
}
int main() int main()
{ {
do_and_print_eratostenes(); do_and_print_eratostenes();