Comprobar si un número es Emirpimes o no

Posted on by Rudeus Greyrat

Dado un número ‘n’, comprueba si es un emirpimes o no. 

Un emirpimes («semiprime» cuando se escribe al revés) deriva su definición de la forma en que se escribe. Entonces, un emirpimes es un número que es un semiprimo (producto de dos números primos) en sí mismo, y la inversión de sus dígitos da otro número nuevo, que también es un semiprimo. Por tanto, por definición podemos concluir que ninguno de los números palíndromos puede ser emirpimes, ya que la inversión de sus dígitos no da ningún número nuevo, sino que vuelve a formar el mismo número.

Ejemplos: 

Entrada: 15 
Salida: Sí 
Explicación: 15 es en sí mismo un número semiprimo, ya que es un producto de dos números primos 3 y 5. La inversión de sus dígitos da un nuevo número 51, que también es un semiprimo, siendo el producto de dos números primos, a saber, 3 y 17

Entrada: 49 
Salida: Sí 
Explicación: 49 es en sí mismo un número semiprimo, ya que es un producto de dos números primos (no necesariamente distintos) 7 y 7. La inversión de sus dígitos da un nuevo número 94, que también es un número semi primo, siendo el producto de dos números primos, a saber, 2 y 47

Entrada: 25 
Salida: No 
Explicación: 25 es en sí mismo un número semiprimo, ya que es un producto de dos números primos (no necesariamente distintos) 5 y 5. La inversión de sus dígitos da un nuevo número 52, que no es un seminúmero primo, siendo el producto de tres y no de dos números primos, a saber, 2, 2 y 13 
 

Acercarse : 

  1. Primero verifique si el número ingresado es semiprimo, en sí mismo.
  2. En caso afirmativo, forme un número invirtiendo sus dígitos.
  3. Ahora, compare este número con el número ingresado inicialmente para determinar si el número es palíndromo o no.
  4. Si el número no es un palíndromo, comprueba si este nuevo número también es semiprimo o no.
  5. En caso afirmativo, se informa que el número ingresado inicialmente es emirpimes.

C++

// CPP code to check whether
// a number is Emirpimes or not
#include <bits/stdc++.h>
using namespace std;
 
// Checking whether a number
// is semi-prime or not
int checkSemiprime(int num)
{
    int cnt = 0;
    for (int i = 2; cnt < 2 &&
                    i * i <= num; ++i)
    {
        while (num % i == 0)
        {
            num /= i;
 
            // Increment count of
            // prime numbers
            ++cnt;
        }
    }
 
    // If number is still greater than 1, after
    // exiting the for loop add it to the count
    // variable as it indicates the number is
    // a prime number
    if (num > 1)
        ++cnt;
 
    // Return '1' if count is
    // equal to '2' else return '0'
    return cnt == 2;
}
 
// Checking whether a number
// is emirpimes or not
bool isEmirpimes(int n)
{
    // Number itself is not semiprime.
    if (checkSemiprime(n) == false)
        return false;
 
    // Finding reverse of n.
    int r = 0;
    for (int t=n; t!=0; t=t/n)
        r = r * 10 + t % 10;
 
    // The definition of emirpimes excludes
    // palindromes, hence we do not check
    // further, if the number entered is a
    // palindrome
    if (r == n)
        return false;
 
    // Checking whether the reverse of the
    // semi prime number entered is also
    // a semi prime number or not
    return (checkSemiprime(r));
}
 
// Driver Code
int main()
{
    int n = 15;
    if (isEmirpimes(n))
    cout << "Yes";
    else
        cout << "No";
    return 0;
}

Java

// Java code to check whether a
// number is Emirpimes or not
import java.io.*;
 
class GFG
{
     
    // Checking whether a number
    // is semi-prime or not
    static boolean checkSemiprime(int num)
    {
        int cnt = 0;
        for (int i = 2; cnt < 2 &&
                        i * i <= num; ++i)
        {
            while (num % i == 0)
            {
                num /= i;
     
                // Increment count of
                // prime numbers
                ++cnt;
            }
        }
     
        // If number is still greater than 1,
        // after exiting the for loop add it
        // to the count variable as it indicates
        // the number is a prime number
        if (num > 1)
            ++cnt;
     
        // Return '1' if count is equal
        // to '2' else return '0'
        return cnt == 2;
    }
     
    // Checking whether a number
    // is emirpimes or not
    static boolean isEmirpimes(int n)
    {
        // Number itself is not semiprime.
        if (checkSemiprime(n) == false)
            return false;
     
        // Finding reverse of n.
        int r = 0;
        for (int t = n; t != 0; t = t / n)
            r = r * 10 + t % 10;
     
        // The definition of emirpimes excludes
        // palindromes, hence we do not check
        // further, if the number entered is a
        // palindrome
        if (r == n)
            return false;
     
        // Checking whether the reverse of the
        // semi prime number entered is also
        // a semi prime number or not
        return (checkSemiprime(r));
    }
 
    // Driver Code
    public static void main (String[] args)
    {
        int n = 15;
        if (isEmirpimes(n))
            System.out.println("Yes");
        else
            System.out.println("No");
    }
}
 
// This code is contributed by Ajit.

Python3

# Python3 code to check whether
# a number is Emirpimesor not
 
# Checking whether a number
# is semi-prime or not
def checkSemiprime(num):
 
    cnt = 0;
    i = 2;
    while (cnt < 2 and (i * i) <= num):
     
        while (num % i == 0):
            num /= i;
 
            # Increment count of
            # prime numbers
            cnt += 1;
        i += 1;
 
    # If number is still greater than 1,
    # after exiting the add it to the
    # count variable as it indicates
    # the number is a prime number
    if (num > 1):
        cnt += 1;
 
    # Return '1' if count is equal
    # to '2' else return '0'
    return cnt == 2;
 
# Checking whether a number
# is emirpimes or not
def isEmirpimes(n):
     
    # Number itself is not semiprime.
    if (checkSemiprime(n) == False):
        return False;
 
    # Finding reverse of n.
    r = 0;
    t = n;
    while (t != 0):
        r = r * 10 + t % 10;
        t = t / n;
 
    # The definition of emirpimes excludes
    # palindromes, hence we do not check
    # further, if the number entered
    # is a palindrome
    if (r == n):
        return false;
 
    # Checking whether the reverse of the
    # semi prime number entered is also
    # a semi prime number or not
    return (checkSemiprime(r));
 
# Driver Code
n = 15;
if (isEmirpimes(n)):
    print("No");
else:
    print("Yes");
 
# This code is contributed by mits

C#

// C# code to check whether a
// number is Emirpimes or not
using System;
 
class GFG
{
     
    // Checking whether a number
    // is semi-prime or not
    static bool checkSemiprime(int num)
    {
        int cnt = 0;
        for (int i = 2; cnt < 2 &&
                        i * i <= num; ++i)
        {
            while (num % i == 0)
            {
                num /= i;
     
                // Increment count of
                // prime numbers
                ++cnt;
            }
        }
     
        // If number is still greater than 1,
        // after exiting the for loop add it
        // to the count variable as it
        // indicates the number is a prime number
        if (num > 1)
            ++cnt;
     
        // Return '1' if count is equal
        // to '2' else return '0'
        return cnt == 2;
    }
     
    // Checking whether a number
    // is emirpimes or not
    static bool isEmirpimes(int n)
    {
        // Number itself is not semiprime.
        if (checkSemiprime(n) == false)
            return false;
     
        // Finding reverse of n.
        int r = 0;
        for (int t = n; t != 0; t = t / n)
            r = r * 10 + t % 10;
     
        // The definition of emirpimes excludes
        // palindromes, hence we do not check
        // further, if the number entered is a
        // palindrome
        if (r == n)
            return false;
     
        // Checking whether the reverse of the
        // semi prime number entered is also
        // a semi prime number or not
        return (checkSemiprime(r));
    }
 
    // Driver Code
    public static void Main ()
    {
        int n = 15;
        if (isEmirpimes(n))
            Console.WriteLine("Yes");
        else
            Console.WriteLine("No");
    }
}
 
// This code is contributed by anuj_67.

PHP

<?php
// PHP code to check whether
// a number is Emirpimesor not
 
// Checking whether a number
// is semi-prime or not
function checkSemiprime($num)
{
    $cnt = 0;
    for ($i = 2; $cnt < 2 &&
         $i * $i <= $num; ++$i)
    {
        while ($num % $i == 0)
        {
            $num /= $i;
 
            // Increment count of
            // prime numbers
            ++$cnt;
        }
    }
 
    // If number is still greater
    // than 1, after exiting the
    // for loop add it to the
    // count variable as it
    // indicates the number is a
    // prime number
    if ($num > 1)
        ++$cnt;
 
    // Return '1' if count
    // is equal to '2' else
    // return '0'
    return $cnt == 2;
}
 
// Checking whether a number
// is emirpimes or not
function isEmirpimes($n)
{
     
    // Number itself is
    // not semiprime.
    if (checkSemiprime($n) == false)
        return false;
 
    // Finding reverse
    // of n.
    $r = 0;
    for ($t = $n; $t != 0; $t = $t / $n)
         $r = $r * 10 + $t % 10;
 
    // The definition of emirpimes 
    // excludes palindromes,hence 
    // we do not check further,
    // if the number entered
    // is a palindrome
    if ($r == $n)
        return false;
 
    // Checking whether the
    // reverse of the
    // semi prime number
    // entered is also
    // a semi prime number
    // or not
    return (checkSemiprime($r));
}
 
    // Driver Code
    $n = 15;
    if (isEmirpimes($n))
     
    echo "No";
    else
    echo "Yes";
 
// This code is contributed by Ajit.
?>

Javascript

<script>
 
// Javascript code to check whether a
// number is Emirpimes or not
 
// Checking whether a number
// is semi-prime or not
function checkSemiprime(num)
{
    let cnt = 0;
    for(let i = 2; cnt < 2 && i * i <= num; ++i)
    {
        while (num % i == 0)
        {
            num = parseInt(num / i, 10);
   
            // Increment count of
            // prime numbers
            ++cnt;
        }
    }
   
    // If number is still greater than 1,
    // after exiting the for loop add it
    // to the count variable as it
    // indicates the number is a prime number
    if (num > 1)
        ++cnt;
   
    // Return '1' if count is equal
    // to '2' else return '0'
    return cnt == 2;
}
   
// Checking whether a number
// is emirpimes or not
function isEmirpimes(n)
{
     
    // Number itself is not semiprime.
    if (checkSemiprime(n) == false)
        return false;
   
    // Finding reverse of n.
    let r = 0;
    for(let t = n;
            t != 0;
            t = parseInt(t / n, 10))
        r = r * 10 + t % 10;
   
    // The definition of emirpimes excludes
    // palindromes, hence we do not check
    // further, if the number entered is a
    // palindrome
    if (r == n)
        return false;
   
    // Checking whether the reverse of the
    // semi prime number entered is also
    // a semi prime number or not
    return (checkSemiprime(r));
}
 
// Driver code
let n = 15;
if (isEmirpimes(n))
    document.write("Yes");
else
    document.write("No");
     
// This code is contributed by decode2207
 
</script>

Producción : 

Yes

Publicación traducida automáticamente

Artículo escrito por SaagnikAdhikary y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *