[C++] Algoritm verificare numar prim in C++

[SkiizO]

Grad tutorial: incepator mediu avansat

 

Se verifica prin impartirea numarului repetat de la 2 la radical din acesta. Daca exista o impartire cu rest 0 (=impartire buna) inseamna ca numarul nu este prim.

 

Cod:

#include<iostream>
#include<conio.h>
#include<math.h>
using namespace std;

int main() {
int ok=0, i, n;
cout<<"n= "; cin>>n;
for(i=2; i<=sqrt(n); i++)
if(n%i==0) ok=1;
if(ok) cout<<"Nu este prim.";
else cout<<"Este prim.";
_getch();
}

 

Tutorial creat de mine

Edited October 5, 2011 by SkiizO

[razvanys]

Multumesc pentru aceasta creatie,insa ai vreo idee care este greseala aici?

 

 

/spoiler #include<cstdio>

 

using namespace std;

 

int main ()

{ int n,k;

 

printf("n=");

scanf("%d",n);

printf("k=");

scanf("%d",k);

if(k%2==0)

printf("5*k;5*k;5*k-1;5*k-2;5*k-3;5*k-4");

else

printf("5*k-4;5*k-3;5*k-2;5*k-1;5k;5k");

if(n%5==0)

printf("n/5");

else

printf("n/5+1");

/spoiler

[BlueAngel]

Multumesc pentru aceasta creatie,insa ai vreo idee care este greseala aici?

 

 

/spoiler #include<cstdio>

 

using namespace std;

 

int main ()

{ int n,k;

 

printf("n=");

scanf("%d",n);

printf("k=");

scanf("%d",k);

if(k%2==0)

printf("5*k;5*k;5*k-1;5*k-2;5*k-3;5*k-4");

else

printf("5*k-4;5*k-3;5*k-2;5*k-1;5k;5k");

if(n%5==0)

printf("n/5");

else

printf("n/5+1");

/spoiler

 

 

Depinde de cerinta problemei ... asa dai un algoritm la intamplare.... zi cerinta.

Aia cu numere prime se calculeaza altfel, cel putin eu asa am invatat (fac C)

 

citeste n

sw <- true

i <- 2

cat timp i<=n executa

daca nMODi=0 atunci sw<- false

(inchide daca)

i<-i+1

( inchide cat timp)

 

daca sw=true atunci scrie ' prim'

altfel scrie ' nu este prim

[razvanys]

 

#include<cstdio>

using namespace std;

int main()

{

float a,b,c;

printf("a=");

scanf("%f",&a);

printf("b=");

scanf("%f",&b);

printf("c=");

scanf("%f",&c);

if(a<b+c and b<c+a and c<a+b)

if(a==b and b==c)

printf("TRIUNGHIUL ESTE ECHILATERAL(ASCUTITUNGHIC CU 3 UNGHIURI DE 60 de grade)\n");

else

{ if(a==b or b==c or a==c)

printf("TRIUNGHIUL ESTE ISOSCEL\n");

else

printf("TRIUNGHIUL ESTE SCALEN\n");

if(a*a==b*b+c*c or b*b==a*a+c*c or c*c==a*a+b*b)

printf("TRIUNGHIUL ESTE DREPTUNGHIC");

else

{ if(a*a>b*b+c*c or b*b>c*c+a*a or c*c>a*a+b*b)

printf("TRIUNGHIUL ESTE ASCUTIT UNGHIC\n");

else

printf("TRIUNGHIUL ESTE OBTUZUNGHIC\n");

}

}

else

printf("NU POT FI LATURILE UNUI TRIUNGHI\n");

 

 

 

 

 

 

 

 

return 0;

}

 

Gata,am reusit sa fac un algoritm care sa determine daca pot fi laturile unui triunghi:

[Ace Ventura]

E cam complicat tutorialul tau pentru un incepator , uite asta este varianta mea.

 

 

Edited February 16, 2012 by paTzaTheSkate

[KIaudiu]

daca nu vrei sa pui math.h poti pune if i*i<=n/2 , e bun oricum