Ejemplo en C - Determinar si un número es primo

C 语言实例Ejemplo en C

Los números primos (prime number), también llamados primos, son infinitos. Un número primo se define como: en los números naturales mayores que 1, aparte de 1 y de sí mismo, no hay otros factores; tal número se llama primo.

Ejemplo

#include <stdio.h> int main() { int n, i, flag = 0; printf("Ingrese un número entero positivo:"); scanf("%d",&n); for(i=2; i<=n/2; ++i) { // Si cumple esta condición, no es primo if(n%i==0) { flag=1; break; } } if(n <=1 ) { flag=1; // 1 y 0 no son primos } if (flag==0) printf("%d es primo",n); else printf("%d no es primo",n); return 0; }

Resultado de la ejecución:

输入一个正整数: 29
29 是素数

Ejemplo - Determinar números primos entre dos números

#include <stdio.h> int main() { int low, high, i, flag; printf("Ingrese dos números enteros:"); scanf("%d %d", &low, &high); printf("Los números primos entre %d y %d son:", low, high); while (low < high) { flag = 0; for(i = 2; i <= low/2; ++i) { if(low % i == 0) { flag = 1; break; } } if (flag == 0) printf("%d ", low); ++low; } return 0; }

Resultado de la ejecución:

输入两个整数: 100  200
100 与 200 之间的素数为: 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

Ejemplo - Usar una función para determinar números primos entre dos números

#include <stdio.h> int checkPrimeNumber(int n); int main() { int n1, n2, i, flag; printf("Ingrese dos números enteros positivos:"); scanf("%d %d", &n1, &n2); printf("Los números primos entre %d y %d son:", n1, n2); for(i=n1+1; i<n2; ++i) { // Determinar si es primo flag = checkPrimeNumber(i); if(flag == 1) printf("%d ",i); } return 0; } // Definición de la función int checkPrimeNumber(int n) { int j, flag = 1; for(j=2; j <= n/2; ++j) { if (n%j == 0) { flag =0; break; } } return flag; }

El resultado de salida es:

输入两个正整数: 10 30
10 和 30 间的素数为: 11 13 17 19 23 29

C 语言实例Ejemplo en C

Otras extensiones