Program Care Determină Toate Numerele Prime Mai Mici Sau Egale Cu N

[Courage]

Sa se scrie un program care determina toate numerele prime mai mici sau egale cu un numar N dat de la tastatura. (n>2)

#include <stdio.h>
#include <math.h>
int i,x,d;
int prim(int i)
{
    for (d=3;d<=sqrt(i);d=d+2)
        if (i%d==0)
            return 0;
    return 1;
}
int main()
{
    scanf("%d", &x);
    printf("2, ");
    for (i=3;i<=x;i=i+2)
    {
        if (prim(i))
            printf("%d, ",i);
    }
    return 0;
}

Mai sus am folosit subprogram . Varianta fără subprogram e următoarea:

#include <stdio.h>
#include <math.h>
int i,x,d,OK;
int main()
{
    scanf("%d", &x);
    printf("2, ");
    for (i=3;i<=x;i=i+2)
    {
        OK=1;
        for (d=3;d<=sqrt(i);d=d+2)
            if (i%d==0)
                OK=0;
        if (OK==1)
            printf("%d, ",i);

    }
    return 0;
}

[Alex Crz]

Cum pot face asta la nivel de clasa a X-a , folosind include-ul <iostream> ?

P.S : Folosesc CodeBLOCK's

[Courage]

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int i,x,d,OK;
    cin >> x;
    if (x>1)
    {
        cout << 2 << ' ';
        for (i = 3 ; i<=x ; i = i+2)
        {
            OK = 1;
            for (d = 3 ; d <= sqrt(i) and OK == 1; d = d+2)
                if (i % d == 0)
                    OK = 0;
            if (OK==1)
                cout << i << ' ';
        }
    }
    return 0;
}

[Kid Koder]

Salut @Courage,

 

Metoda pe care ai folosit-o tu e brute force, corect ?

Dar nu era mai bine folosind Ciurul lui Eratostenes pentru determinarea numerelor prime <= N ?

 

Uite un link pentru mai multe informatii : http://www.infoarena.ro/problema/ciur

 

O zi buna.

[Courage]

Salut @Courage,

 

Metoda pe care ai folosit-o tu e brute force, corect ?

 

Salut, da. (am fost plecat ceva vreme şi abia acum am văzut mesajul)