Сформировать массив простых чисел, не больших заданного. язык Си.

Question

Сформировать массив простых чисел, не больших заданного. язык Си.

Answer 1

#include
#include
#include

bool simpl(int n) {
   int k=1,m;
   m=sqrt(n)+1;
   for (int i=2; i<=m; i++)<br>   if ((n % i)==0)   {  k=0;  break; }
   return k;
 }

int main() {
    int n,k=0; 
    printf("N = ");  scanf("%i",&n); 
    int a[n];
    for (int i=1; i<=n; i++)<br>      if (simpl(i)) { a[k]=i;  k++; };
    for (int i=0; i    printf("%i  ",a[i]);    
    getch();
    return(0);
}