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

Найти первых 100 простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Даны матрицы А(5,5), B(5,5). Вывести на печать матрицу 2*А-3*B. http://www.cyberforum.ru/cpp-beginners/thread378679.html
Даны матрицы А(5,5), B(5,5). Вывести на печать матрицу 2*А-3*B. Запрещено создавать темы с бессмысленными названиями вроде "Помогите!", "Вопрос" и т.п.
C++ стринг Input: Substring 3 6 Output: string #include <iostream> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread378678.html
C++ Составить алгоритм и программу для вычисления мощности
составить алгоритм и програму для вычисления мощности по формуле P=V*I, gпричем должны удовлетворяться следующие условия если 0<=V<Va,ТО I=K1V; если Va<=V<=Vb ,то I=k1Va+K2V; если Vb<V,то I=K1Va+K2Vb+K3V ; помогите мне написать эту программу я написал ее но там одну ошибку пишет я уже голову сломал ее искать ...вот моя программа: #include <iostream.h> #include<math.h> void main() { float...
C++ Переменные передаваемые при вызове функции
Не умею передавать значения переменных при вызове функции, кто бы смог подсказать как передать значения "float v" и "countY" в выражениях "vir1" и "vir1". #include <math.h> #include <conio.h> #include <iostream> using namespace std; float countY (float u); float v; float main () { float x, y;
C++ Вывод последовательности, определяющий, являются ли простыми/совершенными соответствующие элементы введённой последовательности http://www.cyberforum.ru/cpp-beginners/thread378653.html
Никак не приходит в голову, как составить алгоритм, реализующий проверку на то, является ли число простым и является ли совершенным. Если кто не знает/не помнит: Просто́е число́ — это натуральное число, которое имеет ровно два различных натуральных делителя: единицу и самого себя. Совершенное число́ — натуральное число, равное сумме всех своих собственных делителей (т. е. всех положительных...
C++ Проблема ф-ии сравнения элементов списка День добрый, вот есть такая загогулина (вроде бы и простая, но я уже всю голову себе разнес): Есть список, каждый элемент из которого: массив букв (т.е. слово). Необходимо проверить список на одинаковые слова, подсчитав их кол-во. Решил, что будет достаточно такого простенького кода, но, как оказалось, нет: void mission() { int k=0; //char end=0, spec; node *temp, *temp1; temp = head; ... подробнее

Показать сообщение отдельно
diagon
Higher
1926 / 1192 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
06.11.2011, 19:27     Найти первых 100 простых чисел
Цитата Сообщение от Kastaneda Посмотреть сообщение
Есть интересный алгоритм, решето Эратосфена
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <vector>
 
int main()
{
    const int N = 100, MAX_SIZE = 542;
    std::vector< bool > sieve(MAX_SIZE, 0);
    for (int i = 2, count = 0; count < N ; ++i)
    {
        if ( sieve[i] == 0 )
        {
            ++count;
            std::cout << i << ' ';
            for (int j = i * 2; j < MAX_SIZE ; j += i)
                sieve[j] = 1;
        }
    }
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru