Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — True, «F» — False): <выражение> : https://www.cyberforum.ru/ cpp-beginners/ thread853990.html
помогите пожалуйста решить задачку на рекурсию Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — True, «F» — False): <выражение> ...
Дан символ 'C' (прописная латинская буква) и текстовый файл. Создать строковый файл, содержащий все слова из исходного файла C++
Дан символ 'C' (прописная латинская буква) и текстовый файл. Создать строковый файл, содержащий все слова из исходного файла, начинающиеся этой буквой (как прописной, так и строчной). Знаки...
C++ Условие в условии
Здравствуйте всем. Периодически нужно менять условия и поэтому одно из двух условий делал неактивным помещая в /*----*/ if( условие 1 /*условие 2*/ ){очень много строк}
C++ Перегруженный оператор вывода Пытаюсь написать шаблон для работы с бинарными деревьями поиска. Возникла проблема - с ходу не соображу что к чему. при попытке распечатать дерево выдает ошибку " error LNK2019: ссылка на... https://www.cyberforum.ru/ cpp-beginners/ thread853954.html
C++ Программа для нахождения в каждой строке матрицы G(n, m) максимальный и минимальный элементы https://www.cyberforum.ru/ cpp-beginners/ thread853948.html
Напишите программу для нахождения в каждой строке матрицы G(n, m) максимальный и минимальный элементы и помещения их на место первого и последнего элемента строки соответственно. Вывести на экран...
Составить программу, которая по номеру детали выводит на экран её название. C++
Вот задание. Имеется пронумерованный список деталей: 1) шуруп, 2) гайка, 3) винт, 4) гвоздь,5)болт. Составить программу, которая по номеру детали выводит на экран её название. Вот какой код я смог...
Нахождение комплексных корней методом Ньютона C++
Нужно решить уравнение с комплексной переменной z^n +1 = 0. Код вроде написал,но ищет неверно корни.Помогите,пожалуйста. Заголовочный файл с описание класса. #include <iostream> #include <cmath>...
C++ Шифр Вернама. Дешифровка Помогите написать дешифратор для Шифра Вернама или укажите ошибку в моём дешифраторе: #include <iostream> #include <stdio.h> #include <conio.h> using namespace std; int main() { https://www.cyberforum.ru/ cpp-beginners/ thread853912.html
C++ Динамические структуры. Составить программу, которая содержит информацию о книгах в библиотеке https://www.cyberforum.ru/ cpp-beginners/ thread853910.html
Составить программу, которая содержит информацию о книгах в библиотеке. Сведения о книгах включают: Номер УДК; Фамилию и инициалы автора; Название; Год издания; Количество экземпляров...
C++ Выбор учебника для подготовки к олимпиаде АЦМ Какой лучше подойдет для прочтения перед олимпиадой по программированию АЦМ? https://www.cyberforum.ru/ cpp-beginners/ thread853897.html
Заблокирован
Автор FAQ
02.05.2013, 16:44 0

Эффективный алгоритм поиска простых чисел на С++

02.05.2013, 16:44. Просмотров 10477. Ответов 94
Метки (Все метки)

Ответ

NaikoN, давай даже проверим мой алгоритм. Так вот я делаю генератор чисел от 0 до 3500 скажем. Сейчас посмотрим вывод моего алгоритма и
500 первых чисел последовательности http://ru.wikipedia.org/wiki/Список_простых_чисел
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <cmath>
#include <iostream>
using namespace std;
 
bool isSimple(int num);
 
int main()
{
    for(int num = 0; num < 3571; num++)
    {
        if(isSimple(num))
            cout<<num<<" ";
    }
    return 0;
}
 
bool isSimple(int num)
{
    bool bSimple = true;
    if( num < 0 )
        num *= -1;
    for(int i = 2; i <= 11 && bSimple; i++)
    {
        if( i != num )
            bSimple = num % i != 0;
    }
    return bSimple;
}


Вернуться к обсуждению:
Эффективный алгоритм поиска простых чисел на С++
0
Миниатюры
Эффективный алгоритм поиска простых чисел на С++  
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.05.2013, 16:44

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

Cоставить алгоритм поиска N простых чисел
составить алгоритм поиска N простых чисел

Алгоритм поиска целых простых чисел
Предлагаю простой алгоритм проверки и поиска простых чисел, приглашаю к сотрудничеству в написании...

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

Алгоритм поиска количества простых чисел в заданном массиве
алгоритм поиск количества простых чисел в заданном целочисленном массиве из 50 элементов. Помогите...

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