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

Распечатать первые n простых чисел - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
azhankuaku
0 / 0 / 0
Регистрация: 18.06.2011
Сообщений: 9
18.06.2011, 12:09     Распечатать первые n простых чисел #1
Распечатать первые п простых чисел ( р - простое число, если р>= 2 и делится только на 1 и на себя) на C++

 Комментарий модератора 
Именуйте темы осмысленно! Название темы должно максимально полно отражать её содержимое.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2011, 12:09     Распечатать первые n простых чисел
Посмотрите здесь:

C++ Распечатать самое длинное слово, первые две буквы которого "КО"
В массиве целых чисел найти и распечатать все пары одинаковых чисел C++
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него C++
C++ Дана последовательность целых чисел а1, а2, …, an. Выяснить, является ли она симметричной последовательностью простых чисел
C++ Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
18.06.2011, 12:18     Распечатать первые n простых чисел #2
ну так распечатай
azhankuaku
0 / 0 / 0
Регистрация: 18.06.2011
Сообщений: 9
18.06.2011, 12:24  [ТС]     Распечатать первые n простых чисел #3
да так распечатать нужно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
18.06.2011, 12:24     Распечатать первые n простых чисел #4
Проверьте
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <cmath>
int main(){
    int n;
    std::cin >> n;
        std::cout << 2 << ' ';
        --n;
        for (int i=3;n;i+=2){
            unsigned sq=sqrt(i);
            bool issimple = true;
            for (unsigned j=2; j <= sq;++j)
                if (i%j==0) {issimple = false; break;}
            if (issimple) {std::cout << i << ' '; --n;}
        }
    return 0;
}
azhankuaku
0 / 0 / 0
Регистрация: 18.06.2011
Сообщений: 9
18.06.2011, 12:30  [ТС]     Распечатать первые n простых чисел #5
спасибо так получается
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
18.06.2011, 12:37     Распечатать первые n простых чисел #6
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
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <iomanip>
 
bool PrimeNumber ( int n )
{
    bool Checker = true;
    int index = 2;
    while ( ( index <= n / 2 ) && ( Checker ))
    {
        Checker = ( n % index != 0 );
        index++;
    }
    return Checker;
}
 
void FirstPrimeNumber ( int count )
{
    int CountVariable = 1;
    int index = 2;
    while ( CountVariable <= count )
    {
        if ( PrimeNumber ( index ) )
        {
            std::cout << std::setw ( 4 ) << index;
            CountVariable++;
        }
        index++;
    }
}
 
int main( int argc, char * argv[] )
{
    int CountNumber = 6;
    FirstPrimeNumber ( CountNumber );
    std::cin.get();
    return 0;
}
Yandex
Объявления
18.06.2011, 12:37     Распечатать первые n простых чисел
Ответ Создать тему
Опции темы

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