Secuencia Smarandache-Wellin

Dado un número ‘n’, genere los primeros términos ‘n’ de la secuencia Smarandache-Wellin. 
La Secuencia Smarandache-Wellin es una secuencia formada por los números Smarandache-Wellin. Cada número de Smarandache-Wellin que compone la secuencia se obtiene concatenando los números primos consecutivos a partir del primer número primo, es decir, 2. Así, el primer término de la secuencia es 2, el segundo término es 23, el tercer término es 235, … . De manera similar, el término ‘n’ se forma concatenando los primeros ‘n’ números primos a partir del primer número primo, es decir, 2. 
Ejemplos: 
 

Input : 5
Output : 2 23 235 2357 235711

Input : 10
Output : 2 23 235 2357 235711 23571113 2357111317 235711131719 23571113171923
2357111317192329

Enfoque: 
1) Inicialmente encuentre los primeros números primos ‘n’ y guárdelos en una lista. 
2) Luego, concatene cada término de la lista comenzando desde el primer término y aumentando la longitud del término concatenado cada vez en uno. 
3) Sigue imprimiendo los términos concatenados así formados, cada vez, para generar la secuencia.
A continuación se muestra la implementación en Python. 
 

C++

// C++ program to print the first
// 'n' terms of the Smarandache-Wellin
// Sequence
#include<bits/stdc++.h>
using namespace std;
 
// Function to collect
// first 'n' prime numbers
void primes(int n)
{
    int i = 2;
    int j = 0;
     
    // List to store
    // first 'n' primes
    int result[n];
    int z = 0;
    while(j < n)
    {
        bool flag = true;
        for(int item = 2;
                item <= (int)(i * 1 / 2);
                item++)
           if(i % item == 0 && i != item)
           {
               flag = false;
               break;
            }
             
        if (flag)
        {
            result[z++] = i;
            j += 1;
        }
        i += 1;
    }
 
    for(i = 0; i < 5; i++)
    {
       for(j = 0; j <= i; j++)
          cout << result[j];
       cout << " ";
    }
}
 
// Function to generate
// Smarandache-Wellin Sequence
void smar_wln(int n)
{
     
    // Storing the first 'n'
    // prime numbers in a list
    primes(n);
     
}
 
// Driver Code
int main()
{
    int n = 5;
     
    cout << "First " << n
         << " terms of the Sequence are"
         << endl;
 
    smar_wln(n);
}
 
// This code is contributed by Ritik Bansal

Java

// Java program to print the
// first 'n' terms of the
// Smarandache-Wellin Sequence
 
class GFG{
// Function to collect
// first 'n' prime numbers
static void primes(int n)
{
    int i = 2;
    int j = 0;
     
    // List to store
    // first 'n' primes
    int[] result=new int[n];
    int z = 0;
    while(j < n)
    {
        boolean flag = true;
        for(int item = 2;item <= (int)(i * 1 / 2); item++)
            if(i % item == 0 && i != item)
            {
                flag = false;
                break;
            }
        if (flag)
        {
            result[z++] = i;
            j += 1;
        }
        i += 1;
    }
 
    for(i = 0; i < result.length; i++)
    {
        for(j = 0; j <= i; j++)
            System.out.print(result[j]);
        System.out.print(" ");
    }
}
 
// Function to generate
// Smarandache-Wellin Sequence
static void smar_wln(int n)
{
    // Storing the first 'n'
    // prime numbers in a list
    primes(n);
     
}
// Driver Code
public static void main(String[] args)
{
int n = 5;
System.out.println("First "+n+" terms of the Sequence are");
smar_wln(n);
}
}
// This code is contributed
// by mits

Python3

# Python program to print the first 'n' terms
# of the Smarandache-Wellin Sequence
 
from __future__ import print_function
 
# Function to collect first 'n' prime numbers
 
def primes(n):
    i, j = 2, 0
    # List to store first 'n' primes
    result = []
    while j < n:
        flag = True
        for item in range(2, int(i**0.5)+1):
            if i % item == 0 and i != item:
                flag = False
                break
        if flag:
            result.append(i)
            j += 1
        i += 1
    return result
 
# Function to generate Smarandache-Wellin
# Sequence
 
def smar_wln(n):
    # Storing the first 'n' prime numbers in
    # a list
    arr = primes(n)
    for i in range(0, len(arr)):
        for j in range(0, i + 1):
            print(arr[j], end ='')
        print(end =' ')
 
# Driver Method
 
if __name__=='__main__':
    n = 5
    print('First {} terms of the Sequence are\n'.format(n))
    smar_wln(n)

C#

// C# program to print the
// first 'n' terms of the
// Smarandache-Wellin Sequence
class GFG
{
// Function to collect
// first 'n' prime numbers
static void primes(int n)
{
    int i = 2;
    int j = 0;
     
    // List to store
    // first 'n' primes
    int[] result = new int[n];
    int z = 0;
    while(j < n)
    {
        bool flag = true;
        for(int item = 2;
                item <= (int)(i * 1 / 2); item++)
            if(i % item == 0 && i != item)
            {
                flag = false;
                break;
            }
        if (flag)
        {
            result[z++] = i;
            j += 1;
        }
        i += 1;
    }
 
    for(i = 0; i < result.Length; i++)
    {
        for(j = 0; j <= i; j++)
            System.Console.Write(result[j]);
        System.Console.Write(" ");
    }
}
 
// Function to generate
// Smarandache-Wellin Sequence
static void smar_wln(int n)
{
    // Storing the first 'n'
    // prime numbers in a list
    primes(n);
     
}
 
// Driver Code
static void Main()
{
    int n = 5;
    System.Console.WriteLine("First " + n +
             " terms of the Sequence are");
    smar_wln(n);
}
}
 
// This code is contributed by mits

PHP

<?php
// PHP program to print the
// first 'n' terms of the
// Smarandache-Wellin Sequence
 
// Function to collect
// first 'n' prime numbers
function primes($n)
{
    $i = 2;
    $j = 0;
     
    // List to store
    // first 'n' primes
    $result;
    $z = 0;
    while($j < $n)
    {
        $flag = true;
        for($item = 2;
            $item <= (int)($i * 1 / 2); $item++)
            if($i % $item == 0 && $i != $item)
            {
                $flag = false;
                break;
            }
        if ($flag)
        {
            $result[$z++] = $i;
            $j += 1;
        }
        $i += 1;
    }
    return $result;
}
 
// Function to generate
// Smarandache-Wellin Sequence
function smar_wln($n)
{
    // Storing the first 'n'
    // prime numbers in a list
    $arr = primes($n);
    for($i = 0;
        $i < count($arr); $i++)
    {
        for($j = 0; $j <= $i; $j++)
            echo $arr[$j];
        echo " ";
    }
}
// Driver Code
$n = 5;
echo "First $n terms of the".
        " Sequence are\n";
smar_wln($n);
 
// This code is contributed
// by mits
?>

Javascript

<script>
 
// Javascript program to print the first
// 'n' terms of the Smarandache-Wellin
// Sequence
 
// Function to collect
// first 'n' prime numbers
function primes(n)
{
    var i = 2;
    var j = 0;
     
    // List to store
    // first 'n' primes
    var result = Array(n)
    var z = 0;
    while(j < n)
    {
        var flag = true;
        for(var item = 2;
                item <= parseInt(i * 1 / 2);
                item++)
           if(i % item == 0 && i != item)
           {
               flag = false;
               break;
            }
             
        if (flag)
        {
            result[z++] = i;
            j += 1;
        }
        i += 1;
    }
 
    for(i = 0; i < 5; i++)
    {
       for(j = 0; j <= i; j++)
          document.write( result[j]);
       document.write(" ");
    }
}
 
// Function to generate
// Smarandache-Wellin Sequence
function smar_wln(n)
{
     
    // Storing the first 'n'
    // prime numbers in a list
    primes(n);
     
}
 
// Driver Code
var n = 5;
 
document.write( "First " + n
     + " terms of the Sequence are<br>" );
smar_wln(n);
 
// This code is contributed by rrrtnx.
</script>

Producción 
 

First 5 terms of the Sequence are

2 23 235 2357 235711 

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 *