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

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

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

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

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

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

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

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

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

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

Найти все сбалансированы простые числа - C++
Напишите программу, которая выводит все сбалансированы простые числа (уровни среднем арифметическому предыдущего и последующего простых...

Найти все простые трёхзначные числа - C++
найти все простые трёхзначные числа

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Bloodykeeper
This party getting crazy!
78 / 74 / 1
Регистрация: 22.09.2009
Сообщений: 427
19.01.2010, 22:43     Найти простые числа #2
у меня тоже вопрос, как в операторе if можно записать, что число является простым?
ggmann
20 / 20 / 1
Регистрация: 06.10.2008
Сообщений: 173
19.01.2010, 22:44     Найти простые числа #3
если бы ктото знал на это ответ то не былобы этой темы)
Genius Ignat
1235 / 773 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
19.01.2010, 22:45     Найти простые числа #4
запарился искать правильный и рациональный ход решения
Хорошо что ни так
запарился искать правильный и рациональный код решения
ggmann
20 / 20 / 1
Регистрация: 06.10.2008
Сообщений: 173
19.01.2010, 22:49     Найти простые числа #5
ну впринципе есть одни вариант решения этой задачки который я знаю, через формулу ньютона нужно получить из числа его корень
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 ? простое : непростое);
или что-то в этом роде
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;
}
Bloodykeeper
This party getting crazy!
78 / 74 / 1
Регистрация: 22.09.2009
Сообщений: 427
19.01.2010, 22:56     Найти простые числа #8
И мне пригодится! а можно его как-нибудь в Си перевести, будет для меня как образец.
ggmann
20 / 20 / 1
Регистрация: 06.10.2008
Сообщений: 173
19.01.2010, 22:57     Найти простые числа #9
Darky
нет,не почесать, а просто предложил один из возможніх вариантов
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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2010, 23:17     Найти простые числа
Еще ссылки по теме:

Цикл с while: найти простые числа в промежутке [a, b] - C++
Помогите задачу сделать, кому не трудно. &quot;Напишите программу нахождения простых чисел в промежутке . Напишите программу нахождения на...

Найти простые множители у данного числа - C++
Программа должна искать простые множители у числа, которое водит пользователь, но она всегда выдаёт 0, помогите пожалуйста. #include...

Найти все простые числа на отрезке [a,b]. - C++
Изучаем C++ месяц. Сейчас сидим на циклах. Условие задачи, собственно, и есть название темы. К сожалению, справиться с ней у меня не...

Найти простые числа в диапазоне от 1 до 1000 - C++
Задание звучит так Написать программу поиска простых чисел из множества натуральных чисел от 1 до 1000 и записи их в массив. Записать на...

Найти все простые числа, не превосходящие заданного N >0 - C++
Найти все простые числа, не превосходящие заданного N &gt;0 с циклом


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

Или воспользуйтесь поиском по форуму:
Garret192
1 / 1 / 0
Регистрация: 21.10.2009
Сообщений: 84
19.01.2010, 23:17  [ТС]     Найти простые числа #11
Bloodykeeper, Я имеел ввиду использовать любые из предложенных операторов,а не обязательно каждыйю
Yandex
Объявления
19.01.2010, 23:17     Найти простые числа
Ответ Создать тему
Опции темы

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