Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.58/12: Рейтинг темы: голосов - 12, средняя оценка - 4.58
Maxim09
1 / 1 / 4
Регистрация: 23.08.2015
Сообщений: 454
#1

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

24.07.2016, 14:20. Просмотров 2404. Ответов 25
Метки нет (Все метки)

Я написал программу но в ней ошибка! Не пойму какая! Но мне важно понять как исправить именно эту прогу, знаю что есть другие проги на эту тему.


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");
}
Программа нахождения простых чисел!

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.07.2016, 14:20
Ответы с готовыми решениями:

Программа для нахождения простых чисел от 1 до 100
Здравствуйте, в задании требуется написать программу для нахождения простых...

Алгоритм нахождения простых чисел
Не могу найти в интернете нормальный код алгоритма нахождения простых чисел....

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

Алгоритм нахождения простых чисел
Вопросы: 1) Нужен алгоритм проверки числа (является ли число простим). Нужно...

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

25
Unknownx
Заблокирован
24.07.2016, 16:10 #21
Цитата Сообщение от SerVal Посмотреть сообщение
На двойку-то зачем делить??? В самом начале надо
C++пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅ
1
if ((candidate & 1) == 0) return false; // число чётное
как зачем, мы идём по делителям числа от 2-х и до число - 1
0
SerVal
23 / 23 / 8
Регистрация: 16.04.2015
Сообщений: 208
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 - не чётное. Возможно простое.
На двойку всё равно незачем делить.
0
Serg_o_Grey
77 / 77 / 40
Регистрация: 29.03.2016
Сообщений: 355
24.07.2016, 16:21 #23
Цитата Сообщение от Unknownx Посмотреть сообщение
как зачем, мы идём по делителям числа от 2-х и до число - 1
Цитата Сообщение от SerVal Посмотреть сообщение
На двойку всё равно незачем делить.
все же незачем, и мой пример выигрывает
0
SerVal
23 / 23 / 8
Регистрация: 16.04.2015
Сообщений: 208
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.
*****
Можно скачать. Шустрая - жуть! (умещается в кэше процессора).
0
Serg_o_Grey
77 / 77 / 40
Регистрация: 29.03.2016
Сообщений: 355
24.07.2016, 16:39 #25
Цитата Сообщение от SerVal Посмотреть сообщение
Выигравает тот, кто распараллелит алгоритм.
проблем это не составит (главный поток распределяет задачи между дочерними), но задача данной темы состояла в другом...
и тут я выиграл

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

Алгоритм нахождения ПРОСТЫХ чисел в файле
Заполнить файл f целыми числами, полученными с помощью генератора случайных...

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

Напишите программу нахождения всех трехзначных простых чисел
Найти все трехзначные простые числа


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

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

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