Einzelnen Beitrag anzeigen
   
HaBOT
 
- Anzeige -

Werbung ist gerade online    
Alt 23.05.03, 16:00   #3 (permalink)
Indi
Member of Honour
Themenstarter
 
Registriert seit: 02.10.01
Indi Leistung: Z3
Likes: 0
Standard Und das is mein Code hier:

Code:
#include <stdio.h>
int primzahl(int zahl);

main()
{
	int x, y;
	printf(\"Start: \");
	scanf(\"%i\",&x);
	printf(\"\nEnde: \");
	scanf(\"%i\",&y);

	if (x % 2 == 0) // Auf ungerade Zahl stellen
		x++;

	for (x;x<=y;x++)
	{
		if (primzahl(x) == 1 && primzahl(x+2) == 1) // Check auf PrimPaar
			printf(\"%i\t\t%i\n\",x,x+2);
		x++;
	}	
	printf(\"\n\");
	return 0;
}

primzahl(zahl)
{
	int i;
	if (zahl <= 1)
		return 0;
	for (i=2;i<=zahl/2;i++)
	{
		if (zahl % i == 0)
			return 0; // Primzahl: Nein
	}
	return 1; // Primzahl: Ja
}
Anmerkung:
Die Primzahlen-Paare innerhalb des Bereiches 1 bis 50 sind wie folgt:
3 - 5, 5 - 7, 11 - 13, 17 - 19, 29 - 31, 41 - 43;
Die stimmen mit denen von PeaceTreaty überein und sollten nach kurzem Kopfrechnen wirklich richtig sein.
Indi ist offline   Mit Zitat antworten
 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61