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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
waitwowa
0 / 0 / 0
Регистрация: 06.11.2011
Сообщений: 4
#1

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

06.11.2011, 16:52. Просмотров 1791. Ответов 6
Метки нет (Все метки)

Найти первых 100 простых чисел.
Помогите пожалуйста, никак не получается.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2011, 16:52     Найти первых 100 простых чисел
Посмотрите здесь:

Найти 100 первых простых чисел. - C++
Простые, это те, которые делятся только на себя и на 1 :)

Найти 100 первых простых чисел - C++
Привет всем помогите пожалуйста кто может у меня такая проблема не могу решить задачи по C++ потому что я не понимаю этот язык...

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

Четверки простых чисел из первых 100 натуральных - C++
Привет всем Найти все четверки простых чисел из первых 100 натуральных, принадлежащих одному десятку Собственно есть код: ...

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

Найти N первых пар простых чисел, которые отличались бы друг от друга на 2 - C++
Не могу понять, почему не делается проверка числа на простоту. #include "StdAfx.h" #include <iostream> #include <cmath> using...

Найти n первых простых чисел, сумма цифр у которых меньше заданного числа - C++
Помогите написать программу! Условие: найти n первых простых чисел, сумма цифр у которых меньше заданного m.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
06.11.2011, 17:53     Найти первых 100 простых чисел #2
что именно не получается? Говорите свои проблемы
Sokolov
42 / 42 / 3
Регистрация: 04.01.2011
Сообщений: 125
06.11.2011, 18:44     Найти первых 100 простых чисел #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
using namespace std;
int main()
{int i=2,j,k=0;
bool flag=1;
while(k<100)
{       for(j=2;j<=i/2;j++)
            if(i%j==0)
                {flag=0; break;}
   
if(flag==1)
{   cout<<i<<" ";
k++;
}
flag=1;
i++;
 
 
}
 
return 0;
}
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
06.11.2011, 19:01     Найти первых 100 простых чисел #4
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
#include <stdio.h>
 
int prv(int n)
{
    register int d;
 
    for (d=2; d<=n/2; d++)
        if (n%d==0)
            return 0;
    return 1;
}
 
int main(int ac, char *av[])
{
    int u=1, d=100;
    
    register int i;
    for (i=u; i<=d; i++)
            if (prv(i))
            printf("%d ",i);
        
    printf("\n");
    
    return 0;
}
Kastaneda
Форумчанин
Эксперт С++
4514 / 2856 / 228
Регистрация: 12.12.2009
Сообщений: 7,249
Записей в блоге: 1
Завершенные тесты: 1
06.11.2011, 19:11     Найти первых 100 простых чисел #5
Есть интересный алгоритм, решето Эратосфена
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
06.11.2011, 19:27     Найти первых 100 простых чисел #6
Цитата Сообщение от 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;
        }
    }
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2011, 19:43     Найти первых 100 простых чисел
Еще ссылки по теме:

Найти 10 первых натуральных чисел, оканчивающихся на цифру 7 кратных числу 9, не меньших 100 (Pascal -> C++) - C++
Найти 10 первых натуральных чисел, оканчивающихся на цифру 7 кратных числу 9 и находящихся в интервале левая граница которого равна 100 ...

Найти 15 первых натуральных чисел, делящихся нацело 19 и находящихся в интервале , левая граница которого равна 100. - C++
Найти 15 первых натуральных чисел, делящихся нацело 19 и находящихся в интервале , левая граница которого равна 100. Привет всем вот мой...

6.34. Найти 15 первых натуральных чисел, делящихся нацело на 19 и нахо-дящихся в интервале, левая граница которого равна 100 - C++
6.34. Найти 15 первых натуральных чисел, делящихся нацело на 19 и нахо-дящихся в интервале, левая граница которого равна 100

Вывести на экран 10 первых простых чисел - C++
Вывести на экран 10 первых простых чисел. Числа хранить в массиве. Проверку, является ли число простым, оформить в виде функции.

Выводить на экран кубы первых 10 простых чисел - C++
написать прогаммы которые выводить на экран кубы первых 10 простых чисел


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

Или воспользуйтесь поиском по форуму:
waitwowa
0 / 0 / 0
Регистрация: 06.11.2011
Сообщений: 4
07.11.2011, 19:43  [ТС]     Найти первых 100 простых чисел #7
Спасибо всем огромное!!! Очень выручили.
Yandex
Объявления
07.11.2011, 19:43     Найти первых 100 простых чисел
Ответ Создать тему
Опции темы

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