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

Написать функцию, которая проверяет, является ли переданное ей число простым? - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Kwangmyongsong
0 / 0 / 0
Регистрация: 30.09.2013
Сообщений: 84
28.11.2013, 17:33     Написать функцию, которая проверяет, является ли переданное ей число простым? #1
Написать функцию, которая проверяет, является ли переданное ей число простым? Число называется простым, если оно делится без остатка только на себя и на единицу.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2013, 17:33     Написать функцию, которая проверяет, является ли переданное ей число простым?
Посмотрите здесь:

Написать рекурсивную функцию, проверяющую, является ли массив симметричным C++
[C++] Написать программу, которая проверяет, является ли введенное пользователем целое число простым C++
Написать программу, которая проверяет, является ли введенное пользователем целое число четным C++
C++ Создайте логическую функцию, которая принимает в качестве аргумента число и проверяет, является ли оно автоморфным
Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
28.11.2013, 17:35     Написать функцию, которая проверяет, является ли переданное ей число простым? #2
Быстрая проверка натурального числа на простоту
Kwangmyongsong
0 / 0 / 0
Регистрация: 30.09.2013
Сообщений: 84
28.11.2013, 17:42  [ТС]     Написать функцию, которая проверяет, является ли переданное ей число простым? #3
спасибо но нужно функции )
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
28.11.2013, 17:48     Написать функцию, которая проверяет, является ли переданное ей число простым? #4
Цитата Сообщение от Kwangmyongsong Посмотреть сообщение
спасибо но нужно функции )
а там что, Дед Мороз чтоли?
Kwangmyongsong
0 / 0 / 0
Регистрация: 30.09.2013
Сообщений: 84
28.11.2013, 17:50  [ТС]     Написать функцию, которая проверяет, является ли переданное ей число простым? #5
ты не понял))
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 <ctime>
using namespace std;
int Prime(int a);
 
int Prime(int a)
{
   int i;
   if (a == 2)
      return 1;
   if (a == 0 || a == 1 || a % 2 == 0)
      return 0;
   for(i = 3; i*i <= a && a % i; i += 2)
      ;
   return i*i > a;
}
int main()
{
    int x = Prime(a);
        int s = x;
    cout << s << endl;
return 0;
}
что-то вроде этого но как-то правильнее)
Yandex
Объявления
28.11.2013, 17:50     Написать функцию, которая проверяет, является ли переданное ей число простым?
Ответ Создать тему
Опции темы

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