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

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

Войти
Регистрация
Восстановить пароль
 
Victotials2648
#1

Написать программу по теме нахождение простых чисел в Visual C++ - C++

09.02.2014, 21:29. Просмотров 912. Ответов 1
Метки нет (Все метки)

Задание:
1. Написать программу вычисляющую простые числа в диапазоне от 0 до 80000.
2. Реализовать эту же программу при помощи пакета MPI и распараллелить ее на 8 процессов
3. Запустить 8 процессов на 2 компьютерах
4. замерять время работы простой программы, распараллеленной программы на одном компьютере и распараллеленной программы на двух компьютерах. Сравнить результаты.

Ход работы
1. Написать программу вычисляющую простые числа в диапазоне от 0 до 80000.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
int main()
{
int i, j;
 for (i = 0; i < 80000; i++) // Как я понимаю мы объявляем диапазон чисел от 0 до 80000 
 { 
     for ( j = 0; j <= (i/j); j++) // Вот ЭТУ СТРОКУ я вообще не понимаю! Следовательно дальше НИЧЕГО не понятно ПОЖАЛУЙСТА ОБЪЯСНИТЕ!!
         if (i%j == 0) break;
     system("pause");
     if (j > (i/j)) cout << i << " - простое число\n";
    
 }
 
 return 0;
}
for ( j = 0; j <= (i/j); j++) - цикл, который работает до тех пор пока j <= (i/j)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.02.2014, 21:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать программу по теме нахождение простых чисел в Visual C++ (C++):

Написать программу нахождения первых 50 простых чисел - C++
Написать программу нахождения первых 50 простых чисел...Помогите пожалустно если можно то с коментариями!!

Написать программу, которая выводит на экран кубы первых 10-ти простых чисел - C++
написать программу, кот выводит на экран кубы первых 10ти простых чисел.. надо что она там как-то проверяла числа на делимость только на...

Threads. Задача. Написать программу, которая создаёт несколько потоков поиска простых чисел и записи в .txt - C++
Добрый день. Начал изучать потоки и програмить с помощью C++. Дали задание - Написать программу, которая создаёт несколько потоков поиска...

нужно написать программу, находящую количество чисел меньших x, которые делятся в точности на три простых числа. - C++
Мне нужно написать программу, находящую количество чисел меньших x, которые делятся в точности на три простых числа. Кто-нибудь может...

Нахождение простых чисел - C++
Доброго времени суток. Помогите в написании программы,которая бы находила простые числа в пределах от 2 до 100. Зараннее благодарен.

Нахождение простых чисел.( - C++
Люди я все понимаю, этот вопрос наверное покажется глупым, точнее он таковым и является. Программа нахождения простых чисел cin &gt;&gt;...

1
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
10.02.2014, 20:37 #2
Цитата Сообщение от Victotials2648 Посмотреть сообщение
цикл, который работает до тех пор пока j <= (i/j)
j^2<=i или j<=i^0.5 так условие понятней?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.02.2014, 20:37
Привет! Вот еще темы с ответами:

Нахождение простых чисел в С++ - C++
Уважаемые форумчане, помогите пожалуйста сделать прогу работающей: #include&lt;iostream&gt; using namespace std; int main(){ int N,...

Нахождение простых чисел на отрезке [m;n] - C++
INPUT.TXT содержит два натуральных числа M и N, разделенных пробелом (2 ≤ M ≤ N ≤ 106). В выходной файл OUTPUT.TXT выведите все простые...

Нахождение парных простых чисел с++ - C++
Дорогие форумчане прошу помощи. Парные простые числа.парными простыми числами называют два простых числа, разность которых равна...

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


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

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

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