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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
waitwowa
0 / 0 / 0
Регистрация: 06.11.2011
Сообщений: 4
06.11.2011, 16:52     Найти первых 100 простых чисел #1
Найти первых 100 простых чисел.
Помогите пожалуйста, никак не получается.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
amor1k
Студент
 Аватар для amor1k
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
06.11.2011, 17:53     Найти первых 100 простых чисел #2
что именно не получается? Говорите свои проблемы
Sokolov
 Аватар для 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
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
06.11.2011, 19:11     Найти первых 100 простых чисел #5
Есть интересный алгоритм, решето Эратосфена
diagon
Higher
 Аватар для diagon
1920 / 1186 / 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 простых чисел
Еще ссылки по теме:

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

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

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

Текущее время: 14:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru