Простите числа в интервала

Да се напише програма, която при въвеждане на цели числа m и n, където m<=n, извежда простите числа в интервала [m, n].

По желание: ако няма такива, да изведе подходящо съобщение.

Публикувано в 12а с етикети , , . Постоянна връзка.

One Response to Простите числа в интервала

  1. TVD каза:
    #include <cstdlib>
    #include <iostream>
    
    using namespace std;
    
    int main(int argc, char *argv[])
    {
        //Да се напише програма, която при въвеждане на 
        //цели числа m и n, където m<=n, извежда простите числа в интервала [m, n].
        int m,n;
        bool prosto;
        cout<<"m=";
        cin>>m;
        cout<<"n=";
        cin>>n;
        for (int i=m; i<=n; i++) {
            prosto=true;
            for (int j=2; j<=i/2; j++)
                if (i%j==0) {
                    prosto=false;
                    break;
                }
            if (prosto) cout<<i<<endl;
        }
        system("PAUSE");
        return EXIT_SUCCESS;
    }
    
    

Вашият коментар