Question

In C++
Puteti sa ma ajutati?
Multumesc
Date de intrare: n (număr natural)
Date de ieşire: numărul strict mai mic decât n, care este prim.
Exemplu. Dacă n=47, atunci cel mai mare număr prim strict mai mic decât 47 este 4.
Indicaţie.
Se citeşte n=47
Prima valoare încercată este n=n-1, adică n=46. Este prim? NU
n=n-1, adică n=45. Este prim? NU
n=n-1, adică n=44. Este prim? NU
n=n-1, adică n=43. Este prim? DA
STOP
Observăm că, de repetate ori, n=n-1 şi se verifică primalitatea pentru n.

Answer 1

#include <iostream>

using namespace std;

int main()
{
    int n,k,i,j;
    n=46;
    for(i=n;i>1;i--)
    {
        k=0;
        for(j=1;j<=i;j++)
        if(i%j==0)
        k++;
        if(k==2)
        {
            cout<<i;
            break;
        }
    }
}