Форум программистов, компьютерный форум CyberForum.ru

Необходимо найти все простые числа в интервале - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
Shevva
 Аватар для Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
16.01.2010, 17:06     Необходимо найти все простые числа в интервале #1
Помогите мне пожалуйста решить эти 4 задачи, мне их необходимо решить до зачёта, а я не успеваю!
1) Необходимо найти все простые числа в интервале от нуля до n, проверяя их делимость.
2) Найти 100!, без потери точности, сколькими нулями оканчивается это число?
3) Проверить, является ли данный рядок правильно записанным целым числом. Найти это число.
4) Дано текст. в каждом рядке которого записаны координаты точки, которая является вершиной ломаной линии на её плоскости. Найти, имеет ли ломаная самопересечения?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2010, 17:06     Необходимо найти все простые числа в интервале
Посмотрите здесь:

C++ найти все простые числа до n
C++ Найти все простые числа на отрезке [a,b].
C++ Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа
Функции (Найти все трехзначные простые числа) C++
C++ Найти все простые числа С++
C++ Получить все простые числа в заданном интервале
C++ Найти все простые числа, не превосходящие заданного N >0
C++ Найти все простые трёхзначные числа

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
16.01.2010, 17:27     Необходимо найти все простые числа в интервале #2
1.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
 
// Возвращает true если число n простое
bool IsSimpleNumber(int n)
{
  if(n < 2)
    return false;
 
  for(int i = 2; i * i <= n; ++i)
    if(n % i == 0)
      return false;
 
  return true;
}
 
int main()
{
  setlocale(LC_ALL, "Russian");
 
  int n = 0;
 
  std::cout << "n = ";
  std::cin >> n;
 
  for(int i = 0; i <= n; ++i)
    if(IsSimpleNumber(i))
      std::cout << i << std::endl;  
 
  system("pause");
 
  return 0;
}
Shevva
 Аватар для Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
17.01.2010, 17:42  [ТС]     Необходимо найти все простые числа в интервале #3
Помогите, мне надо ещё решить задачи 3 и 4!!
Yandex
Объявления
17.01.2010, 17:42     Необходимо найти все простые числа в интервале
Ответ Создать тему
Опции темы

Текущее время: 23:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru