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

Сформировать массив простых чисел, не больших заданного. язык Си.
Категория: Информатика 3 года назад
На вопрос 3 года назад
Tobol
#include
#include
#include
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     printf("%i  ",a[i]);    
    getch();
    return(0);
}
Ответ получен 3 года назад
Tobol

Пожалуйста зарегистрируйтесь/войдите для ответа на вопрос.  Нажмите для входа

Войти на сайт