www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "C/C++" - Primzahltest
Primzahltest < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "C/C++"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Primzahltest: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:59 Sa 05.12.2009
Autor: az118

Aufgabe
Schreiben Sie eine Funktion, die als Parameter eine natürliche Zahl p übergeben bekommt
und dann überprüft, ob p eine Primzahl ist. Die Funktion gibt 1 zurück, falls
p eine Primzahl ist, ansonsten wird 0 zurückgegeben. Benutzen Sie diese Funktion im
Hauptprogramm, um eine Liste aller Primzahlen < 1000 auszugeben.

Hallo, hab jetzt den "ersten Teil" der Aufgabe programmieren können,weiß jetzt nur nicht, wo und wie ich die Liste aller Primzahlen < 1000 einfüge?

Hier mal mein Programm:

#include <stdio.h>

int primtest (int p);

int main () {
int p;

printf("Bitte geben Sie die zu pruefende Zahl ein: ");
[mm] scanf_s(" [/mm] %i ", &p);
printf("Das Ergebnis lautet: %i",primtest(p));

   [mm] while(getchar()!='\r'); [/mm]

   return 0;

}

int primtest ( int p){
int zaehler;

if (p < 2) return 0;

if (p == 2) return 1;

if (p %2 == 0) return 0;

for (zaehler = 3; zaehler * zaehler <= p; zaehler +=2)
{
if (p % zaehler == 0) return 0;
}

return 1;

}

        
Bezug
Primzahltest: Antwort
Status: (Antwort) fertig Status 
Datum: 22:11 Sa 05.12.2009
Autor: fencheltee


> Schreiben Sie eine Funktion, die als Parameter eine
> natürliche Zahl p übergeben bekommt
>  und dann überprüft, ob p eine Primzahl ist. Die Funktion
> gibt 1 zurück, falls
>  p eine Primzahl ist, ansonsten wird 0 zurückgegeben.
> Benutzen Sie diese Funktion im
>  Hauptprogramm, um eine Liste aller Primzahlen < 1000
> auszugeben.
>  Hallo, hab jetzt den "ersten Teil" der Aufgabe
> programmieren können,weiß jetzt nur nicht, wo und wie ich
> die Liste aller Primzahlen < 1000 einfüge?

ich glaube du hast das falsch verstanden
du sollst eine funktion schreiben, die schaut ob eine zahl eine primzahl ist oder nicht, und dann 1 oder 0 zurückgeben.
in der main nimmst du dann ne schleife die von 1 bis 1000 läuft und die funktion aufruft und dann die primzahlen ALLE ausgibt

>  
> Hier mal mein Programm:

1:
2: >  
3: > #include <stdio.h>
4: >  
5: > int primtest (int p);
6: >  
7: > int main () {
8: >   int p;
9: >  
10: >  printf("Bitte geben Sie die zu pruefende Zahl ein: ");
11: >  [mm] scanf_s("[/mm] %i ", &p);
12: >   printf("Das Ergebnis lautet: %i",primtest(p));
13: >  
14: > [mm]while(getchar()!='\r');[/mm]
15: >  
16: > return 0;
17: >  
18: > }
19: >  
20: > int primtest ( int p){
21: >   int zaehler;
22: >  
23: > if (p < 2) return 0;
24: >  
25: > if (p == 2) return 1;
26: >  
27: > if (p %2 == 0) return 0;
28: >  
29: > for (zaehler = 3; zaehler * zaehler <= p; zaehler +=2)
30: >   {
31: >   if (p % zaehler == 0) return 0;
32: >   }
33: >  
34: > return 1;
35: >   
36: > } 

die funktion ansich ist aber schon richtig

gruß tee

Bezug
                
Bezug
Primzahltest: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:42 So 06.12.2009
Autor: az118

Ok,dann weiß ich jetzt nicht wirklich wie ich das testen kann. Kann mir da jemand helfen? Danke

Bezug
                        
Bezug
Primzahltest: Antwort
Status: (Antwort) fertig Status 
Datum: 11:14 So 06.12.2009
Autor: fencheltee


> Ok,dann weiß ich jetzt nicht wirklich wie ich das testen
> kann. Kann mir da jemand helfen? Danke

primzahlen bis 1000:

  2,     3,     5,     7,    11,    13,    17,    19,    23,    29,    31,    37,    41,    43,
   47,    53,    59,    61,    67,    71,    73,    79,    83,    89,    97,   101,   103,   107,
  109,   113,   127,   131,   137,   139,   149,   151,   157,   163,   167,   173,   179,   181,
  191,   193,   197,   199,   211,   223,   227,   229,   233,   239,   241,   251,   257,   263,
  269,   271,   277,   281,   283,   293,   307,   311,   313,   317,   331,   337,   347,   349,
  353,   359,   367,   373,   379,   383,   389,   397,   401,   409,   419,   421,   431,   433,
  439,   443,   449,   457,   461,   463,   467,   479,   487,   491,   499,   503,   509,   521,
  523,   541,   547,   557,   563,   569,   571,   577,   587,   593,   599,   601,   607,   613,
  617,   619,   631,   641,   643,   647,   653,   659,   661,   673,   677,   683,   691,   701,
  709,   719,   727,   733,   739,   743,   751,   757,   761,   769,   773,   787,   797,   809,
  811,   821,   823,   827,   829,   839,   853,   857,   859,   863,   877,   881,   883,   887,
  907,   911,   919,   929,   937,   941,   947,   953,   967,   971,   977,   983,   991,   997

kannst ja einige markante gegenchecken, das sollte dann reichen um festzustellen, dass der algorithmus funktioniert

gruß tee

Bezug
                                
Bezug
Primzahltest: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:40 So 06.12.2009
Autor: az118

Ja, ich meinte, ich weiß nicht, wie und wo ich die Bedingung <1000 einfügen kann und als Liste ausgebe?

Bezug
                                        
Bezug
Primzahltest: Antwort
Status: (Antwort) fertig Status 
Datum: 11:47 So 06.12.2009
Autor: reverend

Hallo az118,

ich verstehe die Frage irgendwie von Anfang an nicht.

1) Hast Du Schwierigkeiten, die Bedingung [mm] n\le{1000} [/mm] in Deinem Programm unterzubringen?
Du kennst doch sicher bedingte Schleifen...

2) Willst Du die Liste der gefundenen Zahlen erst speichern, bevor Du sie ausgibst?
Informiere Dich über arrays und ihre Indizierung.

Ich würde für das Programm ehrlich gesagt auf die Speicherung der Funde verzichten und jeden sofort ausgeben.

Oder war bei diesen beiden Problemen Deins nicht dabei?
Wie gesagt, ich sehe nicht, worauf Du hinaus willst.

lg
reverend

Bezug
                                                
Bezug
Primzahltest: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:13 So 06.12.2009
Autor: az118

Ja genau diese beiden Probleme habe ich. Ich weiß, dass ich eine bedingte Schleife nutzen muss, aber ich weiß nicht, wie ich die jetzt noch in das programm einfügen kann,hatte es versucht,dann ging das programm aber auch nicht mehr?

Bezug
                                                        
Bezug
Primzahltest: Antwort
Status: (Antwort) fertig Status 
Datum: 12:24 So 06.12.2009
Autor: fencheltee


> Ja genau diese beiden Probleme habe ich. Ich weiß, dass
> ich eine bedingte Schleife nutzen muss, aber ich weiß
> nicht, wie ich die jetzt noch in das programm einfügen
> kann,hatte es versucht,dann ging das programm aber auch
> nicht mehr?

naja deine primtest funktion war ja in ordnung, in die main kommt dann nur noch eine forschleife:
1:
2: int i;
3: for (i=1;i<=1000;i++){
4: if (primtest(i)) { printf("%d\n",i); }
5: }


so ne grosse hürde sollte das eigentlich nicht sein..

gruß tee

Bezug
                                                                
Bezug
Primzahltest: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:32 So 06.12.2009
Autor: az118

Ach man, ich hatte die for-schleife in die funktion geschrieben und nicht in die main-funktion, deswegen ging es wohl nicht. Jetzt klappt es. Danke

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "C/C++"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]