Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.93/29: Рейтинг темы: голосов - 29, средняя оценка - 4.93
1 / 1 / 0
Регистрация: 18.01.2009
Сообщений: 87
1

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

07.04.2009, 22:32. Просмотров 5974. Ответов 2
Метки нет (Все метки)

Простые, это те, которые делятся только на себя и на 1
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.04.2009, 22:32
Ответы с готовыми решениями:

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

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

Найти первых 100 простых чисел
Найти первых 100 простых чисел. Помогите пожалуйста, никак не получается.

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

2
2807 / 1398 / 107
Регистрация: 07.03.2009
Сообщений: 4,446
07.04.2009, 22:46 2
Лучший ответ Сообщение было отмечено Shargrath как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
using namespace std;
 
int main() 
{
    int i,j;
 
    for (i=1; i<100; i++)
    {
        int kol=0;
        for (j=1; j<=i; j++)
            if (i%j==0) kol++;
        if (kol==1 || kol==2) cout << i << " ";
    }
    cout << "\n";
    system("pause");
    return 0;
}
1
176 / 168 / 27
Регистрация: 12.01.2009
Сообщений: 430
07.04.2009, 22:59 3
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
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> primearray(99);
    int count=0,pnumber=3;
    bool prime;
    std::cout<<"Prime numbers:\n2\n";
    while(true)
    {
        prime=true;
        for(int i=0;i<count;i++)
            if(!(pnumber%primearray[i]))
            {
                prime=false;
                break;
            }
        if(prime)
        {
            std::cout<<pnumber<<'\n';
            primearray[count++]=pnumber;
        }
        if(count==99)
            break;
        pnumber+=2;
    }
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.04.2009, 22:59

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

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

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


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

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

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