Предмет: Информатика
Автор: sectorclear
Вопрос задан 8 лет назад

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

Ответы

Ответ дал: srzontmp

#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);
}

Похожие вопросы

Русский язык

2 года назад

Отгадай загадки .Подчеркни как члены предложения местоимения которые помогли отгадать загадки Утром --- так заведено Разомкнешь ресницы, И к тебе идет ... Розовой жар-птицей. А стемнеет

Английский язык

2 года назад

These are some adjectives that describe taste and smell.Name at least 3 objects for which such tastes and smells are typical. Example:Mustard is usually bitter(in taste)

Математика

7 лет назад

tg 420+ 2sin 300 = помогите срочно

Английский язык

7 лет назад