Testaţi dacă un număr natural dat este prim.

Analiza Programului

Prin număr prim înţelegem orice număr natural care se împarte doar la 1 şi la el însuşi; se considera ca 2 este cel mai mic număr prim.

Rezolvarea in C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Exercise15
{
    class Program
    {
        static void Main(string[] args)
        {
            //numarul care va fi testat
            int number;
            //presupunem ca un numar este prim
            bool prime = true;
            //contor
            int i = 2;            

            //citeste numarul de la tastura
            number = int.Parse(Console.ReadLine());

            //verifica daca numarul este divizibil cu numerele cuprinse intre 2 si jumatatea lui
            while (i <= number/2)
            {
                //daca are divizor
                if (number % i == 0)
                    prime = false;
                i += 1;
            }

            if (prime)
                Console.WriteLine("Numarul {0} este prim", number);
            else
                Console.WriteLine("Numarul {0} nu este prim", number);

            Console.Read();

        }
    }
}

Rezolvarea in C++

//the header conio, which include library functions for performing "console input and output"
#include <conio.h>
//the header iostream, which supports the C++ I/O system
#include <iostream>
//tells the compiler to use the std namespace
using namespace std;

//begin program execution
int main()
{
    int number;
    cout<<"Introduceti numarul"<<endl;
    cin>>number;
    
    //assume the number is prime
    bool prime = true;

    //counter
    int i = 2;

    //check
    while(i <= number/2)
    {
        if(number % i == 0)
            prime = false;
        i += 1;
    }

    if(prime)
        cout<<"Numarul "<<number<<" este prim"<<endl;
    else
        cout<<"Numarul "<<number<<" nu este prim"<<endl;

    //terminates main and return value to the calling process
    return 0;
}