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

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

Войти
Регистрация
Восстановить пароль
 
HAIRY
0 / 0 / 0
Регистрация: 24.01.2011
Сообщений: 231
#1

Поиск простых чисел - C++

14.09.2014, 13:50. Просмотров 374. Ответов 1
Метки нет (Все метки)

помогите пожалуйста с заданием
напишите программу которая при помощи двух вложенных циклов for и оператора вычисления остатка (%) находит и выводит простые числа
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.09.2014, 13:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск простых чисел (C++):

Поиск простых чисел - C++
#include <iostream> #include <stdio.h> #include <locale.h> using namespace std; int y; bool m; bool nom( int...

Поиск простых чисел - C++
Знаю, что тема избитая, но решил написать алгоритм поиска простых чисел. int j,i,k /*количество простых*/ ,nech,prime; ...

Поиск простых чисел - C++
3. Разработать программу поиска простых чисел в отрезке (1..N) целых положительных чисел. Программа должна найти и выдать в виде списка все...

Поиск простых чисел - C++
Почему мне возвращает просто непарные числа? в чем загвоздка #include <iostream> bool prost(int); using namespace std; int...

Поиск простых чисел - C++
необходимо найти все простые числа от 1 до 100. Вот я написал код: #include <iostream> #include <string> #include <cstdlib> #include...

поиск простых чисел - C++
Как найти количество цифр n- значных чисел, у которых сумма любых двух соседних цифр является простым числом. Формат входных данных: В...

1
dvl6k
6 / 6 / 5
Регистрация: 31.08.2014
Сообщений: 31
15.09.2014, 18:15 #2
На мой взгляд, ваше условие нельзя выполнить без циклов if. Есть вот такой вариант, но использовалось еще 2 цикла if.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream> 
 
 using namespace std;
 
 int main (void)
 {
    setlocale(LC_ALL, "Russian");
 
    int mass[1000];
    mass[0]=1;
    mass[1]=2;
    bool found;
    int input_val, mass_numb=1;
    cout<<"Укажите в каком промежутке будет прожодить поиск простых чисел, но не менее 3:"<<endl
        <<" от 0 до ";
    cin>>input_val;
    cout<<endl
        <<mass[0]<<" "
        <<mass[1]<<" ";
    for(int i=3; i<input_val; i++)
    {
        found=true;
        for(int j=1; j<=mass_numb; j++)
        {
            if(i%mass[j]==0)
            {
                found=false;
                break;
            }
        }
        if(found==true)
        {
            mass_numb++;
            mass[mass_numb]=i;
            cout<<mass[mass_numb]<<" ";
        }
    }
 
    system("pause");
    return 0;
 }
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.09.2014, 18:15
Привет! Вот еще темы с ответами:

Поиск простых чисел - C++
to idetify if the given K is prime or not. Prime number is the number that can be divided by 1 and by itself ONLY. If given number is...

Поиск простых чисел в массиве - C++
Здесь, на форуме для начинающих, была задачка, в которой в матрице A(m,n), состоящей из целых чисел, нужно было найти простые числа (те,...

Поиск простых чисел на видеоадаптере - C++
Использую CUDA. Для маленьких цифр всё замечательно. С цифрами побольше экран начинает &quot;подмерзать. А при вычислении больше 2 секунд -...

Конкурс(поиск простых чисел) - C++
Я тут подумал, посмотрел по теме Hello world'a как всем нравится находить изощренные способы.Так вот - задание на засыпку: написать...


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

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

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