Advertisement
Guest User

Untitled

a guest
May 26th, 2015
209
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.03 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.  
  5.     int m, n;
  6.     printf("Anfang: ");
  7.     scanf("%d", &m);
  8.     printf("Ende: ");
  9.     scanf("%d", &n);
  10.     printf("\n");
  11.  
  12.     int aktuelle_zahl, teiler;
  13.     char ist_primzahl;
  14.     /* Wenn zwei zwischen m und n liegt ausgeben */
  15.     if (m <= 2 && n >= 2) {
  16.         printf("%9d,", 2);
  17.     }
  18.     /* Wenn Startzahl gerade, dann eins dazuzählen, damit sie ungerade wird, Startzahl <= Endzahl, in Zweierschritten die Schleife durchlaufen */
  19.     for (aktuelle_zahl = (m % 2 == 0) ? m + 1 : m; aktuelle_zahl <= n; aktuelle_zahl += 2) {
  20.         /* Annahme: Zahl ist Primzahl */
  21.         ist_primzahl = 1;
  22.         /* Teiler ausprobieren zwischen 2 und aktuelle Zahl - 1 */
  23.         for (teiler = 2; teiler < aktuelle_zahl; teiler++) {
  24.             /* Wir haben einen Teiler gefunden => Keine Primzahl */
  25.             if (aktuelle_zahl % teiler == 0) {
  26.                 ist_primzahl = 0;
  27.                 break;
  28.             }
  29.         }
  30.         /* Wenn Zahl eine Primzahl ist dann ausgeben, beachte: 1 ist per Definition keine Primzahl! */
  31.         if (aktuelle_zahl != 1 && ist_primzahl) {
  32.             printf("%9d,", aktuelle_zahl);
  33.         }
  34.     }
  35.  
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement