C# – Prvočíselný rozklad

Prvočíselný rozklad je matematický pojem z oboru aritmetiky. Jedná se o vyjádření přirozeného čísla jako součinu mocnin prvočísel.

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace prvociselnyRozklad
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        private void btnAkce_Click(object sender, EventArgs e)
        {
            int n = Convert.ToInt32(vstup.Text);

            while (n % 2 == 0)
            {
                n = n / 2;
                vystup.Text += "2, ";
            }
            int d = 3;
            while (n > 1)
            {
                while (n % d == 0)
                {
                    n = n / d;
                    vystup.Text += d.ToString()+", ";
                }
                d += 2;
            }
            
        }
    }
}

 

(22)

Sdílet na

FacebookTwitterGoogleTumblrLinkedInRedditPinterest


Napsat komentář