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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Alek70694
4 / 4 / 0
Регистрация: 27.10.2012
Сообщений: 247
#1

Найти все простые числа из интервала от 100 до 1000, используя логическую функцию - C++

07.12.2012, 19:43. Просмотров 1236. Ответов 3
Метки нет (Все метки)

Нужно написать программу, буду премного благодарен) Знаю, что на самом деле тут всё просто, но я только начал учиться и пока не совсем понимаю, что от меня хотят, а с решением анализирую всё)
Описание: найти все простые числа из интервала от 100 до 1000, используя логическую функцию, которая дает истину, если число простое и ложь в противном случае.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2012, 19:43     Найти все простые числа из интервала от 100 до 1000, используя логическую функцию
Посмотрите здесь:
C++ Найти все простые числа в диапазоне от 1 до 100
Найти все простые числа от 1000 до 1999, в каждом из которых сумма первой и второй цифр в записи этого числа равна сумме третьей и четвертой. C++
Цикл: Найти и напечатать все простые числа, меньше 100 C++
C++ Вывести все простые числа из интервала
C++ Найти все простые числа, не превышающие число n, используя решето Эратосфена
C++ Из заданного интервала натуральных чисел определить все простые числа
Из заданного интервала натуральных чисел определить все простые числа C++
из заданного интервала натуральных чисел определить все простые числа C++
C++ Найти простые числа в диапазоне от 1 до 1000
Напечатать все числа интервала [100,200], цифровой корень которых кратный (3,6,9) C++
Вывести все простые числа от 0 до 100 (цикл while) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
6986 / 4157 / 592
Регистрация: 29.11.2010
Сообщений: 11,025
07.12.2012, 19:44     Найти все простые числа из интервала от 100 до 1000, используя логическую функцию #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <cmath>
 
bool isPrime (int n)
{
    for (int i = 2; i < sqrt(n); i++)
        if (n % i == 0)
            return false; // число делится, сл. непростое
    return true;
}
 
int main()
{
    for (int i=100; i < 1000; i++)
        if (isPrime(i))
            std::cout<< i << " ";
    return 0;
}
Рядом же тема лежит
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
07.12.2012, 19:52     Найти все простые числа из интервала от 100 до 1000, используя логическую функцию #3
Alek70694, вот так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
bool Prime(unsigned long a, unsigned long i)
{
   return i * i <= a ? (a % i) && Prime(a, i + 1) : 1;
}
 
int main()
{
    for (int i = 100; i < 10000; ++i)
        if (Prime(i, 2))
            std::cout << i << std::endl;
}
http://ideone.com/ibjSBd
Алгоритм не самый быстрый, но приятно, что в одну строчку.

Не по теме:

Алгоритм не мой, взял из этой темы Быстрая проверка натурального числа на простоту
Спасибо Thinker

Alek70694
4 / 4 / 0
Регистрация: 27.10.2012
Сообщений: 247
07.12.2012, 20:09  [ТС]     Найти все простые числа из интервала от 100 до 1000, используя логическую функцию #4
Большое спасибо всем) Больше примеров даже лучше)
go, вы ошиблись ноликом Но это не критично, главное алгоритм есть)
Yandex
Объявления
07.12.2012, 20:09     Найти все простые числа из интервала от 100 до 1000, используя логическую функцию
Ответ Создать тему
Опции темы

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