Question

Construiti un algoritm ce determina și afișeaza toate numerele prime (naturale) mai mici sau egale cu n. ​

Answer 1

#include<iostream>

using namespace std;

int prim(int x){

   if(x==0||x==1) return 0;

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

   for(int d=2;d<=x/2;d++) if(x%d==0) return 0;

   return 1;

}

int main(){

   int n;

   cin>>n;

   for(int i=2;i<n;i++) if(prim(i)==1) cout<<i<<' ';

}