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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.93
Garret192
1 / 1 / 0
Регистрация: 21.10.2009
Сообщений: 84
#1

Найти простые числа - C++

19.01.2010, 22:29. Просмотров 2596. Ответов 10
Метки нет (Все метки)

Привет.Помогите пожалуйста решить задачу (уже запарился искать правильный и рациональный ход решения)
Определить какие из несклольких чисел являются простыми.
(использовать только if-else и циклы)
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2010, 22:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти простые числа (C++):

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

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

Найти числа-близнецы: простые числа разность между которыми равна 2 - C++
Дано натуральное число n. Среди чисел n, n + 1, …, 2n найти все числа-близнецы: простые числа, разность между которыми равна 2.

Найти простые числа с суммой цифр меньше заданного числа - C++
нужно написать прогу, можно использовать только циклы. Если можно, с объяснениями. Условие: Найти n первых простых чисел, сумма цифр у...

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

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

10
Bloodykeeper
This party getting crazy!
78 / 74 / 1
Регистрация: 22.09.2009
Сообщений: 427
19.01.2010, 22:43 #2
у меня тоже вопрос, как в операторе if можно записать, что число является простым?
0
ggmann
20 / 20 / 1
Регистрация: 06.10.2008
Сообщений: 173
19.01.2010, 22:44 #3
если бы ктото знал на это ответ то не былобы этой темы)
0
Genius Ignat
1237 / 775 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
19.01.2010, 22:45 #4
запарился искать правильный и рациональный ход решения
Хорошо что ни так
запарился искать правильный и рациональный код решения
0
ggmann
20 / 20 / 1
Регистрация: 06.10.2008
Сообщений: 173
19.01.2010, 22:49 #5
ну впринципе есть одни вариант решения этой задачки который я знаю, через формулу ньютона нужно получить из числа его корень
0
novi4ok
551 / 504 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
19.01.2010, 22:51 #6
если нас перфоманс не интересует, то:

C++
1
2
3
4
5
6
7
8
9
10
int chislo = 33;
bool prostoje = true;
for (int i = 1; i < chislo; i++){
   if (chislo % i == 0){
      prostoje = false;
      break;
   }
}
 
print (prostoje ? простое : непростое);
или что-то в этом роде
0
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
19.01.2010, 22:53 #7
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Genius Ignat, Дружок, я гляжу, ты очень остроумно шутишь.
Да и ggmann, - вы сюда языком зашли почесать?

Автору - поиск простых чисел от 0 до n
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
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()
{
  int n = 0;
  cout<<"n = ";
  cin>>n;
    for(int i=0;i<=n;++i)
      if(IsSimpleNumber(i))
        cout<<i<<endl;
  return 0;
}
3
Bloodykeeper
This party getting crazy!
78 / 74 / 1
Регистрация: 22.09.2009
Сообщений: 427
19.01.2010, 22:56 #8
И мне пригодится! а можно его как-нибудь в Си перевести, будет для меня как образец.
0
ggmann
20 / 20 / 1
Регистрация: 06.10.2008
Сообщений: 173
19.01.2010, 22:57 #9
Darky
нет,не почесать, а просто предложил один из возможніх вариантов
0
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
19.01.2010, 23:02 #10
Bloodykeeper,
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
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()
{
  int n = 0;
  printf("n = ");
  scanf("%d",&n);
    for(int i=0;i<=n;++i)
      if(IsSimpleNumber(i))
        printf("%d ",i);
  return 0;
}
2
Garret192
1 / 1 / 0
Регистрация: 21.10.2009
Сообщений: 84
19.01.2010, 23:17  [ТС] #11
Bloodykeeper, Я имеел ввиду использовать любые из предложенных операторов,а не обязательно каждыйю
0
19.01.2010, 23:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2010, 23:17
Привет! Вот еще темы с ответами:

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

Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом - C++
Срочно нужен код программы в C++ (желательно с комментариями). Я бы разобрался и сам, но на это уйдет время, которого у меня нет :( ...

найти простые числа - C++
:wall:Нужно написать програмку, которая выводит на экран простые числа от 1 до 10000, не используя массивы. Я запуталась. Простые, это те...

Найти простые числа, меньшие n - C++
дано: введить число n, найти все простые числа &lt;n помогите ....! пожалуйста


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

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

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