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

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

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

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

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

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

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

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

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

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

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

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

6
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
06.11.2011, 17:53 #2
что именно не получается? Говорите свои проблемы
0
Sokolov
42 / 42 / 3
Регистрация: 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++
90 / 90 / 5
Регистрация: 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
Форумчанин
Эксперт С++
4655 / 2863 / 228
Регистрация: 12.12.2009
Сообщений: 7,274
Записей в блоге: 2
Завершенные тесты: 1
06.11.2011, 19:11 #5
Есть интересный алгоритм, решето Эратосфена
0
diagon
Higher
1929 / 1195 / 49
Регистрация: 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2011, 19:43
Привет! Вот еще темы с ответами:

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

Найти 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


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

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
07.11.2011, 19:43
Ответ Создать тему
Опции темы

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