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

Как проверить является ли число простым - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Цикл, принимающий с клавиатуры отдельные символы и накапливающий их в символьной переменной, каждый раз выполняя битовую операцию | http://www.cyberforum.ru/cpp-beginners/thread675824.html
Помогите пожалуйста чайнику с заданием Организовать цикл, который принимает с клавиатуры отдельные символы и накапливает их в символьной переменной, каждый раз выполняя битовую операцию |. Окончание цикла - ввод 0. Пока что есть только #include <iostream.h> #include <math.h> #include <stdio.h> void main()
C++ Написать модуль, содержащий функции для решения задач по геометрии Помогите пожалуйста с задачей Написать модуль, содержащий функции для решения задач по геометрии: функцию, возвращающую 1, если один из углов треугольника, заданного длинами его сторон – тупой и 0 в противном случае, функцию, возвращающую 1, если по трём заданным сторонам можно построить треугольник и 0 в противном случае. Обеспечить возможность вызова функций, описанных в модуле, с помощью... http://www.cyberforum.ru/cpp-beginners/thread675818.html
Подсчет слов в тексте со многими пробелами C++
как зделать условие, чтобы пробел только после последней буквы слова считывался #include<iostream> using namespace std; void main() { FILE *File; File = fopen("ab.txt", "r"); char s; int WORDN=0; int LETTERN=0;
C++ Возведение в степень
напишите программный код для С++ Builder
C++ Обработка введенного символа. Итерационные циклы http://www.cyberforum.ru/cpp-beginners/thread675801.html
Ребят...кто сможет помогите с задачами....По условию нужно: 1) Считать два символа и выдавать на экран сообщение, код какого из них больше. 2) Дано натуральное число n. Найти разность между первой цифрой этого числа и суммой всех остальных. Заранее благодарю за помощь.
C++ Кодирование введённой пользователем строки по опрделённому правилу В общем вот задание: Ввести с клавиатуры символьную строку длиной не более 80 символов. Строка должна быть введена посимвольно с использованием функции getchar(). Строка должна представлять собой произвольное абстрактное предложение, состоящее из слов, отделяемых друг от друга как минимум одним символом пробела. Построить новую строку, в которой дан перевод исходной строки в кодированный текст.... подробнее

Показать сообщение отдельно
NeRRouZ
4 / 4 / 0
Регистрация: 19.12.2010
Сообщений: 54
21.10.2012, 13:22     Как проверить является ли число простым
Думаю так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
 
int main()
{
     int n;  // число
     int d;  // делитель
     int r;  // остаток от деления n на d
 
     scanf("%d", &n);
     d = 2;        // сначала делим на 2
     do {
        r = n % d;
        if (r != 0) d++;
     }
     while ( r != 0 ); // пока n не разделится на d
     if (d == n)
       printf("%d - Prostoe" ,n);
     else  printf("%d - Ne prostoe" ,n);
 
   return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru