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

Программа нахождения простых чисел - C++

Восстановить пароль Регистрация
 
 
Maxim09
 Аватар для Maxim09
0 / 0 / 0
Регистрация: 23.08.2015
Сообщений: 209
24.07.2016, 14:20     Программа нахождения простых чисел #1
Я написал программу но в ней ошибка! Не пойму какая! Но мне важно понять как исправить именно эту прогу, знаю что есть другие проги на эту тему.


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<iostream>
#include <iomanip>
using namespace std;
void main()
{
    int f=0;
    int n=10;
    for (int j=1; j < 10; j++)
    {
        for(int i=1; i<=j/i; i++) 
            if( n%j == 0 ) 
            {
                f=1; break;             
            }
        if(f == 1)  cout<<j<<setw(3);
        f=0;
    }
    cout<<endl;
    system("pause");
}
Программа нахождения простых чисел!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Unknownx
Заблокирован
24.07.2016, 16:10     Программа нахождения простых чисел #21
Цитата Сообщение от SerVal Посмотреть сообщение
На двойку-то зачем делить??? В самом начале надо
C++пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅ
1
if ((candidate & 1) == 0) return false; // число чётное
как зачем, мы идём по делителям числа от 2-х и до число - 1
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SerVal
 Аватар для SerVal
17 / 17 / 2
Регистрация: 16.04.2015
Сообщений: 166
24.07.2016, 16:18     Программа нахождения простых чисел #22
Ошибся маленько.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int main(int argc, char *argv[])
{
    setlocale(LC_CTYPE, "russian");
 
    int a = 15;
    if ((a & 1) != 1)
    {
        std::cout << a << " число чётное." << endl;
        return false;
    }
    else
    {
        std::cout << a << " не чётное. Возможно простое." << endl;
    }
}
C++
1
2
D:\>TestBigInt.exe
15 - не чётное. Возможно простое.
На двойку всё равно незачем делить.
Serg_o_Grey
46 / 46 / 19
Регистрация: 29.03.2016
Сообщений: 260
24.07.2016, 16:21     Программа нахождения простых чисел #23
Цитата Сообщение от Unknownx Посмотреть сообщение
как зачем, мы идём по делителям числа от 2-х и до число - 1
Цитата Сообщение от SerVal Посмотреть сообщение
На двойку всё равно незачем делить.
все же незачем, и мой пример выигрывает
SerVal
 Аватар для SerVal
17 / 17 / 2
Регистрация: 16.04.2015
Сообщений: 166
24.07.2016, 16:30     Программа нахождения простых чисел #24
Цитата Сообщение от Serg_o_Grey Посмотреть сообщение
и мой пример выигрывает
Выигравает тот, кто распараллелит алгоритм. Вот тут

http://primesieve.org/
About:
primesieve is a free software program and C/C++ library that generates primes using a highly optimized sieve of Eratosthenes implementation. It counts the primes below 10^10 in just 0.45 seconds on an Intel Core i7-6700 CPU (4 x 3.4GHz). primesieve can generate primes and prime k-tuplets up to 2^64.
*****
Можно скачать. Шустрая - жуть! (умещается в кэше процессора).
Serg_o_Grey
46 / 46 / 19
Регистрация: 29.03.2016
Сообщений: 260
24.07.2016, 16:39     Программа нахождения простых чисел #25
Цитата Сообщение от SerVal Посмотреть сообщение
Выигравает тот, кто распараллелит алгоритм.
проблем это не составит (главный поток распределяет задачи между дочерними), но задача данной темы состояла в другом...
и тут я выиграл

Добавлено через 4 минуты
Цитата Сообщение от SerVal Посмотреть сообщение
Можно скачать. Шустрая - жуть! (умещается в кэше процессора).
шустрая не программа а проц
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.07.2016, 16:49     Программа нахождения простых чисел
Еще ссылки по теме:

Алгоритм нахождения простых чисел C++
C++ Напишите программу нахождения всех трехзначных простых чисел
C++ Нахождения больших простых чисел

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

Или воспользуйтесь поиском по форуму:
SerVal
 Аватар для SerVal
17 / 17 / 2
Регистрация: 16.04.2015
Сообщений: 166
24.07.2016, 16:49     Программа нахождения простых чисел #26
Цитата Сообщение от Serg_o_Grey Посмотреть сообщение
шустрая не программа а проц
На моём зачуханном Коре Квад 2,8 GHz тоже шустро.
Yandex
Объявления
24.07.2016, 16:49     Программа нахождения простых чисел
Ответ Создать тему
Опции темы

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