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

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

Войти
Регистрация
Восстановить пароль
 
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
#1

Определить инвариант в цикле - C++

19.01.2013, 12:23. Просмотров 382. Ответов 1
Метки нет (Все метки)

Программа проверяет является ли число простым.
Подскажите как составить инвариант для этой программы. Не понимаю как это делается вообще.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h> 
#include <math.h>
int main( )
{ 
int i,k;
int a; 
scanf("%d", &k); 
for(i=2; i<k;i++){ 
    if(k%i==0){ printf("NO\n");
       break; 
    }
 
else if(i==k-1) printf("Yes\n"); 
}
 
 
return 0; 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2013, 12:23     Определить инвариант в цикле
Посмотрите здесь:

Инвариант в цикле - C++
void Multiplication(int a, int b) { int c; for(int i = 0; i &lt; 5; i++) // i = ряд матрицы a { for(int j = 0; j &lt;...

Как определить индекс элемента в range-based for цикле? - C++
Вопрос, вот есть у меня простейший Range-based цикл int arr = { 9, 7, 1 }; for (auto i: arr) std::cout &lt;&lt; &quot;i&quot; &lt;&lt; &quot;\n&quot;; ...

Структура в цикле - C++
Приветствую! Помогите пожалуйста, разобрать вывод структуры в цикле. Проблема возникает при повторном вызове структуры для заполнения...

Переменная в цикле for - C++
Пишу консольное приложение, а оно ругается такими ошибками как: main.cpp name lookup of `i' changed for new ISO `for' scoping main.cpp ...

Цикл в цикле - C++
Срочно нужно сдать до конца октября 5 программ, помогите пожалуйста с одной &quot; Дано натуральное число n, действительное x.Вычислить.&quot; ...

Ошибка в цикле - C++
Суть задачи: Разработать программу для приближенного вычисления величины y=Ʃ(1/((2*n+1)*(2*n-1))) , n=1,2,3,... Процесс вычисления...

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

Цикл в цикле (for()). - C++
Скажите пожалуйста, почему такая &quot;штука&quot; не работает? for ( i=0; i&lt;N; i++ ) { for (z=0;z&lt;N;z++) { ... Выполняю своё...

Ошибся в цикле for - C++
Я хотел что бы программа выдала все числа от 0 до 9 включительно с шагом 0.1, программа не выдаёт ошибки но шаг делает всё равно 1. Где я...

Ошибка в цикле while - C++
//--------------------------------------------------------------------------- #pragma hdrstop #include &lt;locale&gt; #include &lt;stdio.h&gt; ...

Рекурсия в цикле - C++
Помогите пожалуйста, срочно нужно с этим разобраться. Как она работает? Правильно составлена последовательность вызовов?

Присвоение в цикле - C++
Так выглядит условие задачи: Написать программу нахождения средней температуры за неделю и подсчета количества теплых и холодных дней....


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Fareiro
15 / 15 / 1
Регистрация: 06.12.2012
Сообщений: 132
19.01.2013, 15:53     Определить инвариант в цикле #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
int simple(int n)
{
    int i;
    
    if(n <= 1)
       return 0;
    for(i = 2; i <= sqrt(n); i++)
       if(n % i == 0)
          return 0;
    return 1;
 
int main()
{
int m;
    cout<<"Enter m: ";
    cin>>m;
        if(simple(m))
        cout<<"Number is prime";
        else
        cout<<"Not prime";
 
    cout<<endl;
 
return 0;
}
}
Ответ Создать тему
Опции темы

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