#include #include /* Prvociselna dvojcata (p a p+2 jsou prvocisla) */ #define JESTE_VIC 500000000 // fce na test prvociselnosti int prvocislo(int c) { if (!(c % 2)) return 0; // suda nejsou for (int i = 3; i <= sqrt(c); i += 2) { if (c % i == 0) return 0; // delitelna celociselne necim do odmocniny => nejsou } return 1; // jinak jo } int main(void) { int hodne_moc = JESTE_VIC; int bylo = 1; for (int i = 5; i < hodne_moc; i += 2) // kam az pocitame if (prvocislo(i)) { // je-li i prvocislo, tak zkusme i+2 (v dalsi iteraci) if (bylo) printf("%d %d\n", i-2, i); bylo = 1; // je-li i prvocisloi a toto je uz ta dalsi iterace, mame dvojcata } else bylo = 0; // jinak ne return 0; }