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

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

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

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

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

Помогите мне пожалуйста решить эти 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++ Найти все простые числа в диапазоне
Решето Эратосфена: найти все простые числа в интервале от A до B включительно C++
Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом C++
C++ Найти все сбалансированы простые числа
Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б C++
C++ Найти все совершенные числа в заданном интервале

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2297 / 1667 / 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     Необходимо найти все простые числа в интервале
Ответ Создать тему
Опции темы

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