Question

1. Se citește un șir de numere naturale pâna la întâlnirea lui 0.Determinați și afișați câte numere impare sunt în șir.
2. Se citește un șir de numere întregi până la întâlnirea lui 0. Afișați numerele care nu sunt prime din șir.
(problemele să fie rezolvate în C++)
Mulțumesc!

Answer 1

1.#include <iostream>

using namespace std;

int main(){

unsigned a,k=0;

cin>>a;

while(a){

 if(a%2)

  k++;

 cin>>a;

}

cout<<k;

return 0;

}

2.#include <bits/stdc++.h>

using namespace std;

bool ePrim(int x){

if(x==1) return false;

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

if(x%2==0 || x%3==0) return false;

int i=5;

while(i*i<=x){

 if(x%i==0 || x%(i+2)==0)

  return false;

 i+=6;

}

return true;

}

int main(){

int n;

cin>>n;

while(n){

 if(ePrim(n)==false)

  cout<<n<<" ";

 cin>>n;

}

return 0;

}