Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int main() {
- int m, n;
- printf("Anfang: ");
- scanf("%d", &m);
- printf("Ende: ");
- scanf("%d", &n);
- printf("\n");
- int aktuelle_zahl, teiler;
- char ist_primzahl;
- /* Wenn zwei zwischen m und n liegt ausgeben */
- if (m <= 2 && n >= 2) {
- printf("%9d,", 2);
- }
- /* Wenn Startzahl gerade, dann eins dazuzählen, damit sie ungerade wird, Startzahl <= Endzahl, in Zweierschritten die Schleife durchlaufen */
- for (aktuelle_zahl = (m % 2 == 0) ? m + 1 : m; aktuelle_zahl <= n; aktuelle_zahl += 2) {
- /* Annahme: Zahl ist Primzahl */
- ist_primzahl = 1;
- /* Teiler ausprobieren zwischen 2 und aktuelle Zahl - 1 */
- for (teiler = 2; teiler < aktuelle_zahl; teiler++) {
- /* Wir haben einen Teiler gefunden => Keine Primzahl */
- if (aktuelle_zahl % teiler == 0) {
- ist_primzahl = 0;
- break;
- }
- }
- /* Wenn Zahl eine Primzahl ist dann ausgeben, beachte: 1 ist per Definition keine Primzahl! */
- if (aktuelle_zahl != 1 && ist_primzahl) {
- printf("%9d,", aktuelle_zahl);
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement