Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
waitwowa
0 / 0 / 0
Регистрация: 06.11.2011
Сообщений: 4
1

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

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

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

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

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

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

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

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

6
amor1k
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
06.11.2011, 17:53 2
что именно не получается? Говорите свои проблемы
0
Sokolov
42 / 42 / 13
Регистрация: 04.01.2011
Сообщений: 125
06.11.2011, 18:44 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;
}
1
МаксимМВ
C/C++
91 / 91 / 18
Регистрация: 01.07.2010
Сообщений: 281
06.11.2011, 19:01 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;
}
1
Kastaneda
Jesus loves me
Эксперт С++
5052 / 3070 / 351
Регистрация: 12.12.2009
Сообщений: 7,767
Записей в блоге: 2
Завершенные тесты: 1
06.11.2011, 19:11 5
Есть интересный алгоритм, решето Эратосфена
0
diagon
Higher
1941 / 1207 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
06.11.2011, 19:27 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;
        }
    }
}
1
waitwowa
0 / 0 / 0
Регистрация: 06.11.2011
Сообщений: 4
07.11.2011, 19:43  [ТС] 7
Спасибо всем огромное!!! Очень выручили.
0
07.11.2011, 19:43
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2011, 19:43

Найти N первых пар простых чисел, которые отличались бы друг от друга на 2
Не могу понять, почему не делается проверка числа на простоту. #include &quot;StdAfx.h&quot; #include...

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

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


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

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

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