Răspuns:
Un algoritm c++ care verifica daca un numar este sau nu prim, este acesta:
#include <iostream>
using namespace std;
int main()
{
int n,d,nr;
cin>>n;
for(d=2;d<=n/2;d++)
{
if(n%d==0)
nr++;
}
if(nr==0)
cout<<"Numarul este prim";
else
cout<<"Numarul nu este prim";
return 0;
}
Mult succes!!
