Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include <stdio.h> #include <iostream> #include <conio.h> #include <math.h> using std::cout; using std::cin; using...

Решето Эратосфена: найти все простые числа в интервале от A до B включительно - C++
По введённым числам A и B вывести все простые числа в интервале от A до B включительно. Входные данные В единственной строке вводятся...

Получить все простые числа в заданном интервале - C++
Пожалуйста помогите решить задачу, с++ вообще не понимаю, а сдавать надо. Даны натуральные числа a, b (a<b). Получить все простые числа p,...

Вывести все простые числа в заданном интервале - C++
Доброго времени суток! Необходима Ваша помощь в написании программы на visual c++. Программы должна выводить все простые числа из...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

В заданном интервале натуральных чисел определить все простые числа - C++
из заданного интервала натуральных чисел определить все простые числа

2
CyBOSSeR
Эксперт С++
2304 / 1674 / 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;
}
1
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
17.01.2010, 17:42  [ТС] #3
Помогите, мне надо ещё решить задачи 3 и 4!!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2010, 17:42
Привет! Вот еще темы с ответами:

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним - C++
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются...

Найти все простые числа меньшие заданного числа - C++
Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь вводит число n и...

найти все простые числа до n - C++
помогите пожалуйста написать программу на c++ .Как найти все простые числа до n

Найти все простые числа С++ - C++
Помогите пожалуйста, нужно написать программу на языке С++, а я в этом вообще не соображаю. Найти все простые числа из заданной...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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