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

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

Войти
Регистрация
Восстановить пароль
 
Victotials2648
Сообщений: n/a
#1

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

09.02.2014, 21:29. Просмотров 888. Ответов 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++
Посмотрите здесь:

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

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

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

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

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

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

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

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

Рекурсивное нахождение простых чисел - C++
Дано число Х, определить количество простых чисел меньших Х. С использованием рекурсивных методов. Задача пустяковая, учу С#, а задание...

Нахождение простых чисел в интервале от 1 до 100 - C++
Приветствую. Мне нужно найти все простые числа от 1 до 100. Вот мой &quot;каркас&quot;: #include &lt;iostream&gt; using namespace std; int main() {...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
10.02.2014, 20:37     Написать программу по теме нахождение простых чисел в Visual C++ #2
Цитата Сообщение от Victotials2648 Посмотреть сообщение
цикл, который работает до тех пор пока j <= (i/j)
j^2<=i или j<=i^0.5 так условие понятней?
Ответ Создать тему
Опции темы

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