Wie man Primzahlen aus einer Fibonacci-Reihe in C++ extrahiert?

Question

Bitte helfen Sie meinen Code ist wie folgt. Ich habe die Fibonacci-Reihe innerhalb einer Reihe erfolgreich gefunden, aber es fällt mir schwer, die Primzahlen aus der Fibonacci-Reihe zu extrahieren. Es scheint eine Menge Bugs im Primzahlteil zu geben. Bitte helfen Sie. Danke

#include<iostream.h> 
#include<conio.h> 

void main() 
{ 
    clrscr(); 
    int n, c, first = 0, second = 1, next, flag; 

    cout << "Enter the number of terms of Fibonacci series you want" << endl; 
    cin >> n; 

    cout << "First " << n << " terms of Fibonacci series are :- " << endl; 

    for (c = 0; c < n; c++) 
    { 
    if (c <= 1) 
     next = c; 
    else 
    { 
     next = first + second; 
     first = second; 
     second = next; 
    } 
    cout << next << endl; 
    for (int j = 2; j<next; j++) 
    { 
     if (next%j == 0) 
     { 
     flag++; 
     } 
     if (flag == 0) 
     { 
     cout << "Prime numbers are" << next << "\t"; 
     } 
    } 
    getch(); 
    } 
} 

Answer 1

Aktualisiert als Rolland erwähnt, ich bearbeitet, so dass sqrt nur einmal berechnet wird, und oh 1 ist mir nicht prim, dumm
prüfen prime

#include <math.h>  
bool isPrime(int n) 
{ 
    if (n <= 1) return false; 
    if (n == 2 || n == 3) return true; 
    int checkRange = sqrt(n); 
    for (int i = 2; i <= checkRange; i++) 
    { 
     if (n % i == 0) 
      return false; 
    } 
    return true; 
} 

Sie speichern sie dann in einer Sammlung und verwenden sie eine andere Schleife es

#include <vector> //Include this - vector is a standard c++ container 

//Declare in your function 
std::vector<int> primes; 

//In your code where you get your next fibbonacci 
if (isPrime(next)) 
    primes.push_back(next); 

//After you finished looping for fibbonacci 
cout << endl << "Prime numbers are" << endl; 
for (int i = 0; i < primes.size(); i++) 
    cout << primes[i] << " "; 

aktualisieren auszudrucken als OP angefordert: Fullcode, kein Vektor
Hinweis: Wenn Sie die Primzahlen extrahieren, um sie getrennt mit den Fibbonacci auszugeben, müssen Sie sie irgendwo aufbewahren. Da du keinen Vektor verwendest, werde ich das mit Array implementieren.
Das Problem mit Array ist, Sie müssen sie mit einer Größe deklarieren, aber Sie wissen nicht, wie viele Primzahlen Sie in dem Moment erhalten, wenn Sie es noch deklarieren. So finden Sie das Array mit der Größe groß genug erklären müssen alle Primzahlen in Ihrem Fibbonacci

#include <iostream> 
#include <math.h> 
#define MAX 100 
using namespace std; 
bool isPrime(int n) 
{ 
    if (n <= 1) return false; 
    if (n == 2 || n == 3) return true; 
    int checkRange = sqrt(n); 
    for (int i = 2; i <= checkRange; i++) 
    { 
     if (n % i == 0) 
      return false; 
    } 
    return true; 
} 
void main() 
{ 
    int n, c, first = 0, second = 1, next, primeCount = 0; 
    int primes[MAX]; 

    cout << "Enter the number of terms of Fibonacci series you want" << endl; 
    cin >> n; 

    cout << "First " << n << " terms of Fibonacci series are :- " << endl; 

    for (c = 0; c < n; c++) 
    { 
     if (c <= 1) 
      next = c; 
     else 
     { 
      next = first + second; 
      first = second; 
      second = next; 
     } 

     cout << next << endl; 

     if (isPrime(next)) //Reuse the above isPrime 
     { 
      primes[primeCount] = next; 
      primeCount++; 
     } 
    } 

    for (c = 0; c < primeCount; c++) 
     cout << primes[c] << " "; 
} 

Answer 2

Sie möchten zuerst flag auf 0 setzen.