Algoritmia - ayuda con algoritmo (por favor)

 
Vista:

ayuda con algoritmo (por favor)

Publicado por nelson (1 intervención) el 07/03/2007 18:50:48
me pueden ayudar con estos algoritmos en turbo c:
1). realice un programa en turbo c que determine si un numero ingresado por el

usuario es primo o no.

el otro:
2). realice un programa en turbo c que muestre cuales son los numeros primos que

existen entre los primeros N numeros naturales.
muchas gracias.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alejandro

Programas en Turbo C para verificar primalidad

Publicado por Alejandro (307 intervenciones) el 08/03/2024 00:26:21
¡Claro, Nelson! A continuación, te proporcionaré ejemplos simples de programas en Turbo C para los dos casos que has mencionado. Ten en cuenta que Turbo C es un compilador antiguo y está diseñado para sistemas operativos más antiguos como MS-DOS. Si estás utilizando un sistema operativo moderno, te recomendaría usar un compilador más actualizado.

Programa 1: Determinar si un número es primo



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
 
int esPrimo(int num) {
    if (num <= 1) {
        return 0;  // No es primo
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;  // No es primo
        }
    }
    return 1;  // Es primo
}
 
int main() {
    int numero;
    printf("Ingrese un número: ");
    scanf("%d", &numero);
 
    if (esPrimo(numero)) {
        printf("%d es un número primo.\n", numero);
    } else {
        printf("%d no es un número primo.\n", numero);
    }
 
    return 0;
}

Programa 2: Mostrar números primos entre los primeros N números naturales



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
 
int esPrimo(int num) {
    if (num <= 1) {
        return 0;  // No es primo
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;  // No es primo
        }
    }
    return 1;  // Es primo
}
 
int main() {
    int N;
    printf("Ingrese el valor de N: ");
    scanf("%d", &N);
 
    printf("Números primos entre 1 y %d:\n", N);
    for (int i = 2; i <= N; i++) {
        if (esPrimo(i)) {
            printf("%d ", i);
        }
    }
 
    return 0;
}

Estos programas te permitirán determinar si un número es primo y mostrar los números primos entre los primeros N números naturales. Recuerda que estos ejemplos son para Turbo C y pueden necesitar adaptaciones si estás utilizando un compilador más moderno.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar