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
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
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă