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

Определить, является ли заданное натуральное число простым - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 5.00
Maria1509
0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 6
03.06.2013, 18:28     Определить, является ли заданное натуральное число простым #1
Определить, является ли заданное натуральное число простым
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 18:28     Определить, является ли заданное натуральное число простым
Посмотрите здесь:

проверить, являетса ли заданное натуральное число n>1 простым C++
является ли заданное число простым C++
Определить, является ли заданное натуральное число палиндромом C++
Проверить, является ли заданное число простым C++
C++ Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
serggg
53 / 37 / 5
Регистрация: 24.03.2013
Сообщений: 630
03.06.2013, 18:57     Определить, является ли заданное натуральное число простым #2
Цитата Сообщение от Maria1509 Посмотреть сообщение
Определить, является ли заданное натуральное число простым
Ну просто берёшь введенное число! Открываешь счётчик от 2 до этого числа. И проверяешь, если число делённое на значение счётчика даёт остаток - увеличиваешь счётчик на 1! Если же в остатке получилось 0 - проверяешь, если значение счётчика равно Твоему числу - то значит всё нормально - выводишь сообщение о том, что число простое, если же значение счётчика не равно твоему числу - значит число не простое.
Maria1509
0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 6
03.06.2013, 18:59  [ТС]     Определить, является ли заданное натуральное число простым #3
а можете написать программу)плиз)
malakianno
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 4
03.06.2013, 19:19     Определить, является ли заданное натуральное число простым #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    printf("Please, enter the number: ");
    scanf("%i", &n);
    for(int i = 2; i < n; i++)
        if((n % i) == 0)
        {
            printf("%i is not prime number!", n);
            return 0;
        }
    printf("%i is prime number!", n);
    return 0;
}
serggg
53 / 37 / 5
Регистрация: 24.03.2013
Сообщений: 630
03.06.2013, 19:19     Определить, является ли заданное натуральное число простым #5
Я ответил вам тут: http://www.cyberforum.ru/order-progr...ead889525.html
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
03.06.2013, 20:37     Определить, является ли заданное натуральное число простым #6
C++
1
2
3
4
5
6
7
bool isPrime (int n)
{
    for (int i = 2; i < sqrt(n); i++)
        if (n % i == 0)
            return false; // число делится, сл. непростое
    return true;
}
Yandex
Объявления
03.06.2013, 20:37     Определить, является ли заданное натуральное число простым
Ответ Создать тему
Опции темы

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