С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Проверка простоты чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить s=cos(1+cos(2+....+cos(39+cos40) http://www.cyberforum.ru/cpp-beginners/thread196881.html
Вычислить s=cos(1+cos(2+....+cos(39+cos40) помогите
C++ Массивы классы и функции Здравствуйте мне дали задание на оценку но я не совсем понимаю его. Не могли бы вы объяснить какие примерно нужно использовать функции и библиотеки для решения этой задачи. Я попробую её сделать сам... http://www.cyberforum.ru/cpp-beginners/thread196870.html
Структурные типы данных C++
Ввести данные в табл. 2. Расположить в исходной таблице ФИО по алфавиту. Выполнить кодирование информации, применив метод Гронсвельда, основанный на использовании цифрового ключа и модификации...
C++ найти ошибку в программе
#include "stdafx.h" #include <conio.h> #include <iostream> #include <stdio.h> using namespace std; void _tmain() { char ch; puts("\n\n\tWrite 1,2,3,4,5,6, or 7 for choosing day of week");
C++ Добавить после каждого максимального числа число x http://www.cyberforum.ru/cpp-beginners/thread196854.html
Как написать программу, выполняющую следующие операции: 1) ввод одномерного массива из n целых чисел (1<=n<=100); 2) добавление после каждого максимального числа число x ; 3) вывод на экран...
C++ Напишите программу вычисления значения величины у, предусмотрев ввод а и х с клавиатуры Напишите программу вычисления значения величины у, предусмотрев ввод а и х с клавиатуры y=16.5*x+9*x^2-1.25*x^3 если 1=<x<9 y=|x|+a esli x<1 y=a-e^x esli x>=9 подробнее

Показать сообщение отдельно
Matan!
Delphi/Java/DB Dev + Math
336 / 202 / 41
Регистрация: 31.05.2013
Сообщений: 1,649
Записей в блоге: 3
Завершенные тесты: 2
31.05.2013, 15:08
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <time.h>
 
 
int main()
{
    int n; //проверяемое число  
    int i; //счетчик циклов
    int k; //количество циклов
    int a; //основание
    int b;
    std::cout << "Test Ferma" << std::endl << "Enter number: ";
    std::cin >> n;
    std::cout << "Kolichestvo tsiklov: ";
    std::cin >> k;
    bool sim_prime; 
    sim_prime=true; //предположение, что число n правдоподобно простое  
    int rand_2toN(int n);
    for (i=0; i<k; i++) //проверка на простоту
    {
        a=rand_2toN(n)+1;  // выбор случайного основания от 2 до n-1
        int q, N; 
        N=n-1;
        q=pow(static_cast<double>(a), N);
        b=(static_cast<int>(q%n));     
        if (b!=1)
        {
            sim_prime=false;
            break;
        }
    }
    if (sim_prime)
    std::cout << "Chislo pravdopodobno prostoe";
    else
    std::cout << "Chislo sostavnoe " << a << " - svidetel'";
    std::cin.get();
    std::cin.get();
    return 0;
}
int rand_2toN(int n)
{
    return rand() %n-3;   
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.