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

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

Восстановить пароль Регистрация
 
Victotials2648
Сообщений: n/a
09.02.2014, 21:29     Написать программу по теме нахождение простых чисел в Visual C++ #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++
Посмотрите здесь:

Написать программу, которая выводит на экран кубы первых 10-ти простых чисел C++
C++ Нахождение простых чисел в массиве
нужно написать программу, находящую количество чисел меньших x, которые делятся в точности на три простых числа. C++
Написать программу нахождения первых 50 простых чисел C++
C++ Рекурсивное нахождение простых чисел
C++ Threads. Задача. Написать программу, которая создаёт несколько потоков поиска простых чисел и записи в .txt
Нахождение простых чисел.( C++
C++ Нахождение простых чисел в С++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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 так условие понятней?
Yandex
Объявления
10.02.2014, 20:37     Написать программу по теме нахождение простых чисел в Visual C++
Ответ Создать тему
Опции темы

Текущее время: 21:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru