Informatică, întrebare adresată de trellaviviana, 8 ani în urmă

fiind dat un numar natural n, afiseaza cel mai mic numar care are exact aceeasi divizori primi ca el

Răspunsuri la întrebare

Răspuns de lucaciucandrei
1

COROANA TE ROG!!!

#include<iostream>

using namespace std;

int prim(int n){

if(n<=1) return 0;

if(n<=3) return 1;

if(n%2==0||n%3==0) return 0;

for(int i=5;i*i<=n;i+=6) if(n%i==0||n%(i+2)==0) return 0;

return 1;

}

int main(){

   int n, v[101]={0};

   cin>>n;

   for(int i=1;i<=n;i++) if(n%i==0&&prim(i)==1) v[i]=i;

   n++;

   while(1==1){

       int sem=1;

       for(int i=1;i<=n;i++) if(n%i==0&&prim(i)==1) if(v[i]==0) sem=0;

       if(sem==1) {cout<<n; return 0;}

       else n++;

   }

   return 0;

}

Alte întrebări interesante