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

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

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

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

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

Нужно написать программу, буду премного благодарен) Знаю, что на самом деле тут всё просто, но я только начал учиться и пока не совсем понимаю, что от меня хотят, а с решением анализирую всё)
Описание: найти все простые числа из интервала от 100 до 1000, используя логическую функцию, которая дает истину, если число простое и ложь в противном случае.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2012, 19:43
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти все простые числа из интервала от 100 до 1000, используя логическую функцию (C++):

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

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

Найти все простые числа от 1000 до 1999, в каждом из которых сумма первой и второй цифр в записи этого числа равна сумме третьей и четвертой. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №14) Найти все простые числа от 1000 до 1999, в каждом из которых сумма первой и...

Цикл: Найти и напечатать все простые числа, меньше 100 - C++
Надо написать программу, которая находит и печатает все простые числа меньше 100, дайте, пожалуйста, пример, от которого можно...

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

Найти все простые числа, не превышающие число n, используя решето Эратосфена - C++
Дано натуральное число n (n>=2). Найти все простые числа, не превышающие число n, используя решето Эратосфена. Решетом Эратосфена...

3
MrGluck
Модератор
Эксперт CЭксперт С++
7801 / 4845 / 754
Регистрация: 29.11.2010
Сообщений: 13,212
07.12.2012, 19:44 #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;
}
Рядом же тема лежит
0
go
Эксперт С++
3587 / 1367 / 130
Регистрация: 16.04.2009
Сообщений: 4,527
07.12.2012, 19:52 #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

0
Alek70694
4 / 4 / 0
Регистрация: 27.10.2012
Сообщений: 252
07.12.2012, 20:09  [ТС] #4
Большое спасибо всем) Больше примеров даже лучше)
go, вы ошиблись ноликом Но это не критично, главное алгоритм есть)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2012, 20:09
Привет! Вот еще темы с ответами:

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

Из заданного интервала натуральных чисел определить все простые числа - C++
Завтра сдавать, помогите создать, кто что сможет, буду очень благодарна ... 2 Заданы числа А,В,C,D. Выяснить можно ли прямоугольник со...

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

Напечатать все числа интервала [100,200], цифровой корень которых кратный (3,6,9) - C++
Сделайте пожалуйста задачу Напечатать все числа интервала , цифровой корень которых кратный (3,6,9);


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

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

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