Se da un sir de numere naturale cititte pe rand pana la intalnirea lui 0.Sa se determine un grup minim de elemente din sir cu proprietatea ca elementele sunt prime iar suma lor este mai mare decat n.
#include
#include
int main()
{int n,v[10],i,j,ok,d,s,k=0;
cout<<"n=";cin>>n;
i=1;
cout<<"v["<<<"]=";cin>>v[i];
while(v[i]!=0)
{i++;
cout<<"v["<<<"]=";cin>>v[i];}
s=0;
for(i=1;i<=n;i++)
{ok=1;
for(d=2;d<=v[i]/2;d++)
if(v[i]%d==0) ok=0;
s=s+v[i]; if(s>n&&ok==1) cout<
}
return 0;}
#include"<"iostream.h">"
#include"<"conio.h">"
"int main()"
{
int n,g,i,j;
"struct}
{
"int nr,c,g1;"
"}v[20],aux;"
"cout<<"n= ";cin>>n;"
"cout<<"greutatea ";cin>>g;"
"for(i=1;i<=n;i++) "
{
"v[i].nr=i; cout<<"costul ";cin>>v[i].c;"
"cout<<"greutatea ";cin>>v[i].g1;"
}
"for(i=1;i<=n-1;i++)"
" for(j=i+1;j<=n;j++)
" if(v[i].c
{
aux=v[i];
v[i]=v[j];
v[j]=aux;
}
"for(i=1;i<=n;i++)"
" if(v[i].g1
{
"cout<
" g=g-v[i].g1;"
}
if(g==0)
"cout<<"rucsacul este plin";"
else
"cout<<"mai aveti loc liber in sac";"
return 0;
}