Informatică, întrebare adresată de Alin988, 9 ani în urmă

Sa se afiseze toate numere prime cuprinse intre 2 si n (n nr. natural care se citește).
Se v-a folosi o functie care determina daca un număr transmis ca parametru este prim:functia returnează 1 daca este prim si 0 daca este prim.
Urgen,va rog sa mă ajutati repede!

Răspunsuri la întrebare

Răspuns de petrutzmy99
0
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n,i,p=0;
cin>>n;
for(i=2;i<=(sqrt(n));i++)
if(n%i==0) p=1;
cout<<p;
return 0;
}

petrutzmy99: Sau,daca vrei poti folosi for(i=2;i<=n/2;i++),singura diferenta e ca programul ruleaza mai mult in a 2a situatie
Alin988: Mersi!
petrutzmy99: Cu placere!
Alte întrebări interesante