Skip to content

Commit 0e23b7c

Browse files
Update code.md
Προστέθηκε ισότητα "=" στη συνθήκη της συνάρτησης is_prime (j * j < i). Πιο συγκεκριμένα, χωρίς την ισότητα κάθε τέλειο τετράγωνο υπολογίζεται ως πρώτος (π.χ. αν δώσουμε 6ο prime μας δίνει το 9), ενώ χαλάει και η αρίθμηση των πρώτων. Επιπλέον, στη συνθήκη (i % j == 0) προστέθηκε το break, όπως είχε γίνει και στο μάθημα, για την αποφυγή επιπρόσθετων loop. Τέλος, στο printf έγινε ενδεικτική αλλαγή, ούτως ώστε να μην εκτυπώνει κάθε φορά 10001st prime number, αλλά να αλλάζει για τα διάφορα ορίσματα.
1 parent f83798f commit 0e23b7c

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

code.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -396,10 +396,11 @@ long long int loops = 0;
396396
397397
int is_prime(int i) {
398398
int is_first = 1;
399-
for (int j = 2; j*j < i; j++) {
399+
for (int j = 2; j*j <= i; j++) {
400400
loops++;
401401
if (i % j == 0) {
402402
is_first = 0;
403+
break;
403404
}
404405
}
405406
return is_first;
@@ -417,7 +418,7 @@ int main(int argc, char **argv) {
417418
}
418419
i++;
419420
}
420-
printf("The 100001st prime number is %d\n", hold);
421+
printf("Prime number %d is %d\n", max_prime, hold);
421422
printf("Number of loops: %lld\n", loops);
422423
return 0;
423424
}

0 commit comments

Comments
 (0)