C-Rekursive Funktion für prime-Reihe mit nur einem parameter

Im Versuch, um eine Funktion zu überprüfen, ob eine Zahl Primzahl ist oder nicht, mit Rekursion. Die zwei besten Beispiele sind diese beiden Programme (ohne Rekursion, die man mit Rekursion).

Mit Rekursion:

    #include<stdio.h>

int isPrime(int,int);

int main(){

    int num,prime;

    printf("Enter a positive number: ");
    scanf("%d",&num);

    prime = isPrime(num,num/2);

   if(prime==1)
        printf("%d is a prime number",num);
   else
      printf("%d is not a prime number",num);

   return 0;
}

int isPrime(int num,int i){

    if(i==1){
        return 1;
    }else{
       if(num%i==0)
         return 0;
       else
         isPrime(num,i-1);
    }
}

Ohne Verwendung von Rekursion:

     #include<stdio.h>

int isPrime(int);

int main(){

    int num,prime;

    printf("Enter a positive number: ");
    scanf("%d",&num);

    prime = isPrime(num);

   if(prime==1)
        printf("%d is a prime number",num);
   else
      printf("%d is not a prime number",num);

   return 0;
}

int isPrime(int num){

    int i=2;

    while(i<=num/2){
         if(num%i==0)
             return 0;
         else
             i++;
    }

    return 1;
}

Meine Frage ist: Ist es möglich, eine Funktion, um zu überprüfen, ob eine Zahl Primzahl ist oder nicht, mit Rekursion, aber mit nur einem parameter (wie z.B.: int isPrime(int num))?

Jede Hilfe ist willkommen

Nest Ihre zwei-parameter-Funktion aus einer äußeren ein-parameter-Funktion.

InformationsquelleAutor Rui Moreira | 2014-11-07

  1. 3

    Können Sie Globale variable

    #include<stdio.h>

int isPrime(int);
int globalChk; //Global Variable

int main(){
  int num=73;
  int prime;
  globalChk = num/2;
  prime = isPrime(num);

  if(prime==1)
    printf("%d is a prime number",num);
  else
    printf("%d is not a prime number",num);

  return 0;
}

int isPrime(int num){
  if(globalChk==1){
    return 1;
  }else{
    if(num%globalChk==0) {
      return 0;
    } else {
      globalChk = globalChk-1;
      isPrime(num);
    }
  }
}
    Sie haben vollkommen Recht, ich habe gerade in rekursive Funktionen und kam nie zu mir, dass die Lösung wäre so einfach. Vielen Dank 🙂

    InformationsquelleAutor αƞjiβ

  2. 1
    float isPrime(float n) {
    if ((int)n == 2)
        return 1;
    if ((int)(1/(n - (int)n)) % (int)n == 0)
        return 0;
    if (n / (int)n == 1)
        return isPrime(n-1 + 1/n); //store original parameter to decimal places
    return isPrime(n-1);
}

    Verwendung:

    if ((int)isPrime(n) == 1) {
    //do this if n is a prime number
}

    InformationsquelleAutor Simon Pham

  3. 1
    #include <stdio.h>
#include <math.h>
int isItPrime(double);

int main()
{
    printf("Primes from 0 to 100:");
    for (int n = 1; n < 100; n++) 
    {
        if (isItPrime(n) == 1) //if it's a prime
            printf(" %d", n); 
    }
    return 0;
}

int isItPrime(double n) {
    if(n<=1)
        return 0;
    long rounded = (long)n;//state of the iteration 
    double decimal = n - rounded; 
    if (decimal == 0){ //start condition for integers 
        return isItPrime( (double)(2.0 + 1.0/n)); //start with 2 then go all the way to sqrt(number being checked)
    }
    else {
        long checkNum = round(1.0/decimal); //integer that is being checked for primality
        if (checkNum == 2)
            return 1;
        long root = (long)(sqrt(checkNum));//square root of number being checked
        if( rounded >= root) //exit condition 
            return !(checkNum % rounded == 0);  //return prime if not a perfect square, 
        else{
            if(checkNum % rounded == 0)
                return 0;
            else
                return isItPrime((double)rounded + 1 + decimal); //recursive method call is here
        }
    }
}

    Ausgabe:
    Primzahlen von 0 bis 100: 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

    Ich denke user erwartet eine Antwort, die die Verwendung der Programmiersprache C
    Oops, my bad
    sollte in C jetzt

    InformationsquelleAutor ray lin

  4. 0

    Deklarieren Sie die variable num variable vor der main () - Funktion und übergeben Sie die " num/2` für die isprime () - Funktion.

    InformationsquelleAutor Manjunath N

Schreibe einen Kommentar