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

Нахождение простых чисел до заданого числа n - C++

Восстановить пароль Регистрация
 
Novi4ekC
76 / 76 / 18
Регистрация: 03.03.2013
Сообщений: 287
20.03.2013, 20:14     Нахождение простых чисел до заданого числа n #1
помогите с программой для находжения простых чисел до заданого числа n. просьба зделать это без массивов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2013, 20:14     Нахождение простых чисел до заданого числа n
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SummerRain
 Аватар для SummerRain
325 / 324 / 17
Регистрация: 16.12.2012
Сообщений: 544
20.03.2013, 20:24     Нахождение простых чисел до заданого числа n #2
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>
 
bool issimple (int n) {
    if (n < 2)
        return false;
    for (int i = 2; i < n; ++i)
        if (n % i == 0)
            return false;
    return true;
}
 
int main()
{
    int n;
    std::cout << "Enter any number" << std::endl;
    std::cin >> n;
    for (int i = 1; i < n; ++i)
        if (issimple(i))
            std::cout << i << std::endl;
    system("PAUSE");
    return 0;
}
sone17
28 / 28 / 1
Регистрация: 23.02.2012
Сообщений: 104
20.03.2013, 20:52     Нахождение простых чисел до заданого числа n #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
#include <iostream>
using namespace std;
 
int main()
{
    int n,i,j,result,sch1;
    cout << "Enter any number n=";
    cin >>n;
    for(i=1;i<=n;i++)
    {
        sch1=0;
        for(j=1;j<=i;j++)
        {
            if((i%j)==0)
            {
                sch1++;
            }
        }
 
        if(sch1==2)
    cout << i <<endl;
    }
    return 0;
}
Yandex
Объявления
20.03.2013, 20:52     Нахождение простых чисел до заданого числа n
Ответ Создать тему
Опции темы

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