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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Астик
11 / 11 / 0
Регистрация: 03.10.2010
Сообщений: 173
Записей в блоге: 1
#1

простое число - C++

11.11.2010, 19:33. Просмотров 613. Ответов 4
Метки нет (Все метки)

Подскажите пожалуйста как проверить является ли число простым?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2010, 19:33     простое число
Посмотрите здесь:

Простое число - C++
bool prostoechislo(int n) //функция определяющая простое число или нет { if (n < 2) return false; if (n == 2) return true; ...

простое число - C++
Составить программу определяющую яв-ся ли число простым?

Простое число - C++
Вводиться последовательность из N целых положительных элементов. Определить, содержит ли последовательность хотя бы одно простое число. Для...

простое число - C++
Проверить,является ли введённое целое положительное число простым. простым называется число, которое имеет только два делителя(еденицу и...

Простое число и массивы - C++
есть задача: Дан массив n целых чисел. Если в массиве есть хотя бы одно простое число, то создается новый массив, в котором все члены...

итое простое число - C++
Нужно найти N-ое простое число. (1 <= N <= 10^7). Вопрос состоит в том, как эту задачу можно решать. Только блочным решетом, асимптотика...

Объясните проверку на простое число - C++
Подскажите пожалуйста, сам я из леса и разобраться не получается, есть программа проверяющая число на простоту. Читаю книгу "С++ без...

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

Найти простое число в массиве - C++
Как в С++ в массиве найти ПРОСТОЕ число (которое делится только на себя и на единицу) ? Буду очень благодарен

Вывести N-ое по счету простое число - C++
Вводится целое число N, 0 < N < 105. Вывести N-ое по счету простое число. Пример ввода: 1 Пример вывода: 2 Пример ввода: 5 ...

Проверка деления на простое число - C++
Необходимо разработать программу, которая проверяет, делится ли введенное число на 3,37,89. Программа не должна содержать операции...

Простое число или нет - C++
#include <iostream> #include"conio.h" #include"math.h" using namespace std; int main() { int n,i,k; bool np; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Clandestin
20 / 20 / 5
Регистрация: 10.11.2010
Сообщений: 87
11.11.2010, 19:48     простое число #2
Простое число - число, которое делится на себя и на еденицу без остатка. Почитайте Википедия
Особенно вот это.
VASSUV
MiThEoN
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 414
Записей в блоге: 2
Завершенные тесты: 1
11.11.2010, 19:53     простое число #3
В каких пределах?
Fedor Alifirenk
1 / 1 / 0
Регистрация: 23.10.2010
Сообщений: 35
11.11.2010, 19:54     простое число #4
может поможет

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 <math.h>
using namespace std;
int i,z,n;
void main()
{
cout<<"vvesti N"<<endl;
cin>>n;
 
for (i=3; i<=n; i++ )   {
  for (z=2; z<i; z++)  {
   if  (i%z!=0) {
   if (z+1==i) cout<<i<<" ";}
   else break; }
   }
 
 
 
 
  cin.get();
  cin.get();
 
  }
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
11.11.2010, 21:31     простое число #5
Цитата Сообщение от Астик Посмотреть сообщение
Подскажите пожалуйста как проверить является ли число простым?
неоднократно встречалась проверка на простоту
Yandex
Объявления
11.11.2010, 21:31     простое число
Ответ Создать тему
Опции темы

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