Advertisement
Guest User

prob1 susti

a guest
Jul 20th, 2018
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.07 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <conio.h>
  3.  
  4. int main(){
  5.     int mat[100];   // en esta matriz se almacenan numeros que indican la cantidad
  6.                     // de primos que cumplen con la condicion para el numero
  7.                   // siendo por ejemplo "mat[77] = 5" por que con 77 hay
  8.                   // 277,577,677,877,977,   o
  9.                   // "mat[57] = 6" con los numeros que ya sabes
  10.                         // este arreglo en si es mas como un contador.
  11.  
  12.     int mat2[100][100];
  13.                     // este arreglo bidimensional es para almacenar esos numeros
  14.                   // esos numeros que cumplen para cada numero de 2 cifras
  15.                   // por ejemplo
  16.                   // mat2[77][0] = 277;
  17.                   // mat2[77][1] = 577;
  18.                   // mat2[77][2] = 677;
  19.                   // mat2[77][3] = 877;
  20.                   // mat2[77][4] = 977;
  21.                   // y asi para cualquier otro numero
  22.     for(int j = 10; j < 100;j++){
  23.         int l = 0;
  24.         mat[j] = 0;
  25.         for(int i = 100; i <= 900; i +=100){
  26.             int a=0,k,n=j+i;
  27.             for(k=1;k<(n+1);k++){
  28.                 if(n%k==0){
  29.                     a++;
  30.                 }
  31.             }
  32.             if(a!=2){
  33.             }
  34.             else{
  35.                 mat[j]++;       // aqui cargo el contador de casos
  36.                 mat2[j][l] = n;// y aqui los numeros que cumplen
  37.                 l++;                // esta variable sirve para que el arreglo
  38.                                 // mat2 avance en sus columnas
  39.             }
  40.         }
  41.     }
  42.  
  43.     int mayor = 0;              // con esto busco el mayor elemento en mat
  44.     int temp;
  45.     for(int j = 10; j < 100;j++)
  46.         if(mat[j]>mayor){
  47.             mayor = mat[j];       // con esto obtengo que mat[57] es el mayor
  48.                                // con 6 elementos
  49.          temp = j;             // y guardo el "j = 57" en un temp;
  50.       }
  51.  
  52.     printf("%d\n",temp);       // imprimo el 57
  53.     for(int l = 0; l < mayor; l++)      // y con este for imprimo los elementos
  54.         printf("%d, ",mat2[temp][l]); // de mat2[57][0,1,2,3, hasta donde sea]
  55.                                         // como mayor me contaba la cantidad
  56.                                        // mayor de elementos, que para el
  57.                                        // 57 es 6, l va de 0 a 5
  58.  
  59.     getch();
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement