Necesito un algoritmo en c++ que muestre los números primos comprendidos en 200 números aleatorios comprendidos entre 1 y 1000
Respuestas a la pregunta
Respuesta:
Para saber si un número es primo (divisible sólo por el mismo y por uno), lo dividimos sucesivamente por los primeros números primos: 2, 3, 5, 7, 11
Fuentes: https : // matematicasies . com/Averiguar-si-un-numero-es-primo
(Quita los espacios del link)
Código:
#include <iostream>
using namespace std;
int main(){
int num;
//genera los 200 ciclos para los numeros
for(int i = 0; i < 200; i++){
//genera los numeros aleatorios entre 1 y 1000
num=1+rand()%(1001-1);
//Se evalua si es un numero primo
if(num%2>=1){
if(num%3>=1){
if(num%5>=1){
if(num%7>=1){
if(num%11>=1){
cout<<"Numero primo: " << num << "\n";
}
}
}
}
}
}
return 0;
}