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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
#1

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

16.01.2010, 17:06. Просмотров 1570. Ответов 2
Метки нет (Все метки)

Помогите мне пожалуйста решить эти 4 задачи, мне их необходимо решить до зачёта, а я не успеваю!
1) Необходимо найти все простые числа в интервале от нуля до n, проверяя их делимость.
2) Найти 100!, без потери точности, сколькими нулями оканчивается это число?
3) Проверить, является ли данный рядок правильно записанным целым числом. Найти это число.
4) Дано текст. в каждом рядке которого записаны координаты точки, которая является вершиной ломаной линии на её плоскости. Найти, имеет ли ломаная самопересечения?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2010, 17:06     Необходимо найти все простые числа в интервале
Посмотрите здесь:
Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б C++
Решето Эратосфена: найти все простые числа в интервале от A до B включительно C++
C++ Вывести все простые числа в заданном интервале
C++ Получить все простые числа в заданном интервале
C++ Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа
Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним C++
C++ Найти все простые числа С++
C++ найти все простые числа до n
Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом C++
C++ Найти все простые трёхзначные числа
C++ Найти все простые числа в диапазоне
C++ Найти все простые числа на отрезке [a,b].

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
2300 / 1670 / 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
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
17.01.2010, 17:42  [ТС]     Необходимо найти все простые числа в интервале #3
Помогите, мне надо ещё решить задачи 3 и 4!!
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru