URI - 1165 - Número Primo - Iniciante - C

Plataforma: URI
Problema: 1165

Enunciado:
Na matemática, um Número Primo é aquele que pode ser dividido somente por 1 (um) e por ele mesmo. Por exemplo, o número 7 é primo, pois pode ser dividido apenas pelo número 1 e pelo número 7.

Linguagem: C

Solução:

#include<stdio.h>
#include<math.h>
int main(){
    int n,a,b,c,d;
    scanf("%i",&n);
    for (a=0; a<n; a++){
        c=1;
        scanf("%i",&b);
        for (d=2;d<=(int)sqrt(b);d++){
            if (b%d==0) c++;
        }
        if (c==1&&b!=1) {
            printf("%i eh primo\n",b);
        }
        else {
            printf("%i nao eh primo\n",b);
        }
    }
    return 0;
}

URI - 1165 - Número Primo - Iniciante - C++ - Solução Alternativa

Plataforma: URI
Problema: 1165

Enunciado:
Na matemática, um Número Primo é aquele que pode ser dividido somente por 1 (um) e por ele mesmo. Por exemplo, o número 7 é primo, pois pode ser dividido apenas pelo número 1 e pelo número 7.

Linguagem: C++

Solução:

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int n, a, b, c, d;
    cin >> n;
    for (a = 0; a < n; a++){
        c = 1;
        cin >> b;
        for (d = 2; d <= (int) sqrt(b); d++) {
            if (b % d == 0) c++;
        }
        cout << b;
        if (!(c == 1 && b != 1))
            cout << " nao";
        cout << " eh primo" << endl;
    }
    return 0;
}

URI - 1165 - Número Primo - Iniciante - C++

Plataforma: URI
Problema: 1165

Enunciado:
Na matemática, um Número Primo é aquele que pode ser dividido somente por 1 (um) e por ele mesmo. Por exemplo, o número 7 é primo, pois pode ser dividido apenas pelo número 1 e pelo número 7.

Linguagem: C++

Solução:
Ao fazer a leitura de cada número, é percorrido de i=2 até a raiz quadrada do número, sempre verificando se o número é divisível por i. Se em qualquer caso o número for divisível, então ele não é primo.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include <iostream> #include <cmath> using namespace std; int main() { int n, x, soma; cin >> n; while (n--) { cin >> x; int sqrt_x = sqrt(x); bool flag = true; if(x>=sqrt_x){ for(int i = 2; i<=sqrt_x ; i++){ if(x%i==0) flag = false; } } if(flag) cout << x << " eh primo"<< endl; else cout << x << " nao eh primo"<< endl; } return 0; }