Предмет: Информатика, автор: sectorclear

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

Ответы

Автор ответа: srzontmp
0
#include<stdio.h>
#include<conio.h>
#include<math.h>

bool simpl(int n) {
   int k=1,m;
   m=sqrt(n)+1;
   for (int i=2; i<=m; i++)
   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++)
      if (simpl(i)) { a[k]=i;  k++; };
    for (int i=0; i<k; i++)
    printf("%i  ",a[i]);    
    getch();
    return(0);
}


Интересные вопросы
Предмет: Математика, автор: lebedevaev190386