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

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

Войти
Регистрация
Восстановить пароль
 
Vladok1234567
-121 / 0 / 0
Регистрация: 20.01.2013
Сообщений: 36
#1

Функция для простых чисел - C++

20.01.2013, 22:52. Просмотров 592. Ответов 7
Метки нет (Все метки)

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

Функция для удаления из массива простых чисел - C++
Написать функцию которая удаляет все простые числа из массива X.И вывести массив без простых чисел.

Функция для поиска ближайших простых чисел - C++
Ув. товарищи программисты , нужна помощь. Требуется функция с помощью которой можно найти 2 ближайших ПРОСТЫХ числа к веденному числу. ...

Функция определения простых чисел - C++
Здравствуйте! Это функция определения простых чисел. bool isSimple(int num) { if (num < 2) return false; else { for...

функция поиска простых чисел - C++
не могу сделать функции для поиска простых чисел, вот код функции int prost(int x) { if (x/2) return true; else ...

Функция по нахождению простых чисел на интервале - C++
Дан определенный интервал надо чтобы находила простые числа и выводила на экран как решить

Функция, возвращающая количество простых чисел в массиве - C++
Ребят помогите разобраться. заданеие ***Написать функцию, возвращающую количество простых чисел в передаваемом ей массиве.*** вот...

Рекурсивная функция подсчета количества простых чисел в последовательности - C++
Помогите, пожалуйста, написать программу с использованием рекурсии. Дана последовательность из N натуральных чисел. Нужно посчитать...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
21.01.2013, 00:39     Функция для простых чисел #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Как-то так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
bool isPrime(unsigned long a, unsigned long i)
{
   return i * i <= a ? (a % i) && isPrime(a, i + 1) : 1;
}
 
int main()
{
   for (int i = 100; i < 1000; ++i)
      if (isPrime(i, 2))
         std::cout << i << " ";
   std::cout << std::endl;
}
http://liveworkspace.org/code/fSiF2$0
Vladok1234567
-121 / 0 / 0
Регистрация: 20.01.2013
Сообщений: 36
21.01.2013, 15:52  [ТС]     Функция для простых чисел #3
Цитата Сообщение от go Посмотреть сообщение
Как-то так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
bool isPrime(unsigned long a, unsigned long i)
{
   return i * i <= a ? (a % i) && isPrime(a, i + 1) : 1;
}
 
int main()
{
   for (int i = 100; i < 1000; ++i)
      if (isPrime(i, 2))
         std::cout << i << " ";
   std::cout << std::endl;
}
http://liveworkspace.org/code/fSiF2$0
напиши эту строчку пожалуйста без вопросика и : и расшифруй ее я новичек еще(
C++
1
return i * i <= a ? (a % i) && isPrime(a, i + 1) : 1;
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
21.01.2013, 16:01     Функция для простых чисел #4
Цитата Сообщение от Vladok1234567 Посмотреть сообщение
напиши эту строчку
Я не хочу.
Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
21.01.2013, 16:19     Функция для простых чисел #5
go, железно таки.

Цитата Сообщение от Vladok1234567 Посмотреть сообщение
return i * i <= a ? (a % i) && isPrime(a, i + 1) : 1;
Расшифровываю: тернарный оператор это. Как он работает читай на вики, там же написано чем можно его заменить эквивалентно. Ато заменять за тебя тоже не хочу, лол.
Vladok1234567
-121 / 0 / 0
Регистрация: 20.01.2013
Сообщений: 36
21.01.2013, 18:48  [ТС]     Функция для простых чисел #6
Цитата Сообщение от go Посмотреть сообщение
Я не хочу.
ну что вы так сразу , да я не знаю что это значит нельзя помочь разобраться чтоли или фраза я не хочу пишется быстрее ,лучше бы не писал решение вообще тогда раз не можешь объяснить

Добавлено через 1 минуту
Цитата Сообщение от Gepar Посмотреть сообщение
go, железно таки.



Расшифровываю: тернарный оператор это. Как он работает читай на вики, там же написано чем можно его заменить эквивалентно. Ато заменять за тебя тоже не хочу, лол.
еще один умник ,зачем вообще сюда зашел раз не умеешь объяснять новичку
Fareiro
15 / 15 / 1
Регистрация: 06.12.2012
Сообщений: 132
21.01.2013, 18:56     Функция для простых чисел #7
C++
1
2
3
4
5
6
7
8
9
10
11
int Prime(int n)
{
    int i;
    
    if(n <= 1)
       return 0;
    for(i = 2; i <= sqrt(n); i++)
       if(n % i == 0)
          return 0;
    return 1;
}
Это понятней?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2013, 19:20     Функция для простых чисел
Еще ссылки по теме:

Функция вычисления суммы квадратов простых чисел, лежащих в заданном интервале - C++
Составить программу вычисления суммы квадратов простых чисел, лежащих в интервале (M, N).

Функция, определяющая, сколько в последовательности пар соседних взаимно простых чисел - C++
Вводится последовательность из N целых положительных элементов. Определить сколько в последовательности пар соседних взаимно простых...

Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке. - C++
Как такое организовать? Тоесть вводишь число 5 потом 10 и программа должна найти все пары чисел у которых нод равен 1!

Составить пограмму вычисления количества простых чисел, которые принадлежат отрезку [m,n].Для проверки, является ли число простым использовать функцию - C++
Составить пограмму вычисления количества простых чисел, которые принадлежат отрезку .Для проверки, является ли число простым использовать...

Поиск чисел, "простых для заданного набора" - C++
Условие задачи: Дан набор различных натуральных чисел. Будем называть число &quot;простым для заданного набора&quot;, если число не делится ни на...


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

Или воспользуйтесь поиском по форуму:
Vladok1234567
-121 / 0 / 0
Регистрация: 20.01.2013
Сообщений: 36
22.01.2013, 19:20  [ТС]     Функция для простых чисел #8
Цитата Сообщение от Fareiro Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
int Prime(int n)
{
    int i;
    
    if(n <= 1)
       return 0;
    for(i = 2; i <= sqrt(n); i++)
       if(n % i == 0)
          return 0;
    return 1;
}
Это понятней?
да спасибо)
Yandex
Объявления
22.01.2013, 19:20     Функция для простых чисел
Ответ Создать тему
Опции темы

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