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

Дано натуральное число k. Получите все натуральные числа, меньшие k и взаимно простые с ним - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поля MZ файла http://www.cyberforum.ru/cpp-beginners/thread603231.html
Добрыдень. У меня стоит задача разработать линковщик, который формирует MZ файлы и, сколько бы я не гуглил, повсюду натыкаюсь лишь на описание полей загловка данного файла. Мало того, что это...
C++ Заполнить двумерный массив по спирали #include <iostream> #include <ctime> using namespace std; int main () { setlocale (LC_CTYPE, "Russian"); srand(time(NULL)); const int size = 7; http://www.cyberforum.ru/cpp-beginners/thread603220.html
C++ Перебор всех слов латинского алфавита длиной 1-4 букв
Задали такую программу, а как ее писать - даже не знаю) Конечно представляю, что 1 пункт массив, а вот дальше... "1)Перебор всех слов латинского алфавита длиной 1-4 букв 2) Выбирается...
Нахождение уникальных элементов в массиве C++
Все приветики. Снова я:confusion: Что то не могу додуматься, как решить такую задачку... Есть массив целых чисел (одномерный). Известно, что он упорядочен по возрастанию.. Значения в нем могут...
C++ Считывание Базы данных с файла и его сортировка http://www.cyberforum.ru/cpp-beginners/thread603205.html
Добрый вечер. Прошу помочь разобраться с программой. Задание: 1)Ввести базу данных фильмов(Мною решено) 2)Запись в файл(решено) 3)Считывание с файла БД 4)Сортировка по году и стоимости ...
C++ Нарисовать призму Ребят мне на завтра нужно сдать архитектуру компьютеров, напишите пожалуйста хоть приблизительно правильный код программы под такую вот задачку: Разработать программу, которая: рисует пизму и при... подробнее

Показать сообщение отдельно
Andrey.K
342 / 263 / 15
Регистрация: 14.11.2010
Сообщений: 482
12.06.2012, 03:16
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <conio.h>
using namespace std;
bool Simple (int &N)// ф-ия проверяет является ли число простым, нсли да то возвращает true
{
    bool rez=true;
    for(int k=2;k<=N/2;k++)
    if (N%k==0) rez=false;
    return rez;
}
int main()
{
    setlocale(0,"Rus");// для вывода русских букв на экран
    int k;// здесб будет хранится вводимое число
    cout<<"Введите число: ";cin>>k;
    cout<<"Все простые и натуральные числа меньше "<<k<<endl;
    for(int i=1;i<k;i++)// в этом цикле проверяем все числа до k , простые они или нет
    {
        if(Simple(i)) cout<<i<<" ";// если простое то выводим его на консоль
    }
    getch();
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru