0 / 0 / 0
Регистрация: 11.07.2020
Сообщений: 16
1

Описать функцию IsPrime(N) логического типа

13.07.2020, 13:33. Показов 5796. Ответов 5
Метки c++ (Все метки)

Описать функцию IsPrime(N) логического типа, возвращающую True, если целый параметр N (> 1) является простым числом, и False в противном случае (число, большее 1, называется простым, если оно не имеет по-ложительных делителей, кроме 1 и самого себя). Дан набор из 10 целых чисел, больших 1. С помощью функции IsPrime найти количество простых чисел в данном наборе.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.07.2020, 13:33
Ответы с готовыми решениями:

Описать функцию IsPrime(N) логического типа, возвращающую True, если целый параметр N (> 1) является простым числом
Описать функцию IsPrime(N) логического типа, возвращающую True, если целый параметр N (> 1)...

Описать функцию логического типа
Описать функцию IsSquare (K) логического типа, возвращает TRUE, если целый параметр K (> 0)...

Описать функцию IsPowerN(K, N ) логического типа, проверяющую является ли параметр K степенью числа N
Описать функцию IsPowerN(K, N ) логического типа, возвращающую TRUE, если целый параметр K(>0)...

Описать функцию IsPower5(K) логического типа, возвращающую TRUE, если целый параметр K (> 0) является степенью числа 5,
Описать функцию IsPower5(K) логического типа, возвращающую TRUE, если целый параметр K (> 0)...

5
5 / 5 / 2
Регистрация: 12.07.2020
Сообщений: 14
13.07.2020, 14:44 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <cmath>
 
using namespace std;
 
bool IsPrime(int n)
{
    if (!(n-1)) return false;
    for (int i = 2;i<=sqrt(n);i++)
    {
        if (n%i==0) return false;
    }
    return true;
}
 
int main()
{
    int s=0,l;
    for (int i = 0;i<10;i++)
    {
        cin >> l;
        if (IsPrime(l)) s++;
    }
    cout << s;
    return 0;
}
Пиши если есть вопросы
1
Диссидент
Эксперт C
26824 / 16733 / 3666
Регистрация: 24.12.2010
Сообщений: 37,452
13.07.2020, 14:52 3
Ani_pr, При каждом проходе цикла вызывать sqrt(n) - не жалко?
1
Модератор
Эксперт по электронике
8695 / 6493 / 879
Регистрация: 14.02.2011
Сообщений: 22,711
13.07.2020, 14:56 4
Цитата Сообщение от Ani_pr Посмотреть сообщение
if (!(n-1)) return false;
число 0 простое?
1
5 / 5 / 2
Регистрация: 12.07.2020
Сообщений: 14
13.07.2020, 15:06 5
ValeryS, Эта проверка на единицу

Добавлено через 1 минуту
Простите понял

Добавлено через 2 минуты
Переделал:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <cmath>
 
using namespace std;
 
bool IsPrime(int n)
{
    if (n<=1) return false;
    int cor = sqrt(n);
    for (int i = 2;i<=cor;i++)
    {
        if (n%i==0) return false;
    }
    return true;
}
 
int main()
{
    int s=0,l;
    for (int i = 0;i<10;i++)
    {
        cin >> l;
        if (IsPrime(l)) s++;
    }
    cout << s;
    return 0;
}
1
Модератор
Эксперт по электронике
8695 / 6493 / 879
Регистрация: 14.02.2011
Сообщений: 22,711
13.07.2020, 15:33 6
Цитата Сообщение от Ani_pr Посмотреть сообщение
Переделал:
а теперь еще убыстрим и откажемся от корня
C++
1
2
3
4
5
6
7
8
9
10
11
12
bool IsPrime(int n)
{
    if (n<=1) return false;
    if(n==2) return true; // два единственное четное простое
   if(n%2==0) return false;//остальные четные не простые
 
    for (int i = 3;i*i<=n;i+=2)// шагаем через 2 (по нечетным)итерации уменьшаются 3,5,7....
    {
        if (n%i==0) return false;
    }
    return true;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.07.2020, 15:33
Помогаю со студенческими работами здесь

Создать функцию Chet(k) логического типа,возвращающую True , если целый параметр К является чётным и False в противном случае
Создать функцию Chet(k) логического типа,возвращающую True , если целый параметр К является чётным...

Описать функцию DecToHex(N) строкового типа
Описать функцию DecToHex(N) строкового типа, возвращающую строковое представление целого ...

Описать функцию RootsCount(A, B, C) целого типа
Помогите пожалуйста описать функцию RootsCount(A, B, C) целого типа, определяющую количество корней...

Описать функцию RingS(R1, R2) вещественного типа
Описать функцию RingS(R1, R2) вещественного типа, находящую площадь кольца, заключенного между...

Описать функцию SumRange(A, B) целого типа
Описать функцию SumRange(A, B) целого типа, находящую сумму всех целых чисел от A до B включительно...

Описать функцию Power2(A, N) вещественного типа
Описать функцию Power2(A, N) вещественного типа, находящую величину А^N (А — вещественный, N —...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru