СРОЧНО 18 БАЛЛОВ! нужно сделать программу ** языке С (си) 5. Найти все трехзначные...

0 голосов
43 просмотров

СРОЧНО 18 БАЛЛОВ!
нужно сделать программу на языке С (си)
5. Найти все трехзначные простые числа. (Определить функцию, позволяющую распознавать простые числа.)


Информатика (55 баллов) | 43 просмотров
0

какой метод будем использовать?

0

да в лоб сойдет, неверное. Не тестом Ферма или М-Р же , его здесь почти никто не поймет

Дан 1 ответ
0 голосов
Правильный ответ

#include

int IsPrime(unsigned int number) {
  unsigned int i;

  if (number <= 1) return 0; // zero and one are not prime<br> 
  for (i=2; i*i <= number; i++) {<br>    if (number % i == 0) return 0;
  }
  return 1;
}

int main(void) {
  unsigned int i;

  printf("Prime numbers:\n");
  for (i=0; i <= 999; i++) {<br>    if (IsPrime(i)) printf("%d\n", i);
  }
  return 0;
}

(209 баллов)
0

спасибо попробую