👤

Construiti un algoritm ce determina și afișeaza toate numerele prime (naturale) mai mici sau egale cu n. ​

Răspuns :

#include<iostream>

using namespace std;

int prim(int x){

   if(x==0||x==1) return 0;

   if(x==2||x==3) return 1;

   for(int d=2;d<=x/2;d++) if(x%d==0) return 0;

   return 1;

}

int main(){

   int n;

   cin>>n;

   for(int i=2;i<n;i++) if(prim(i)==1) cout<<i<<' ';

}

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru întrebări sau asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


Go Learnings: Alte intrebari