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

граница проверки простого числа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить выражение http://www.cyberforum.ru/cpp-beginners/thread105894.html
Добрый вечер. Я не пойму как делать это задание: нужно вычислить значение суммы этого примера. Конкретные величины исходных данных можна выбрать самостоятельно. Буду очень благодарен за любую помощь.
C++ вывод слагаемых совершенного числа У Дейтлов есть задача Напишите программу, которая определяет и печатает все совершенные числа в диапазоне от 1 до 1000. Напечатайте сомножители каждого совершенного числа, чтобы убедиться, что число действительно совершенное. Проверку на совершенность я организовал: #include<iostream> using namespace std; #include<windows> http://www.cyberforum.ru/cpp-beginners/thread105890.html
C++ Широкий диапазон форм
У Дейтлов есть задача Используйте подход, развитый в упражнениях 3.22 и 3.23, для создания программы, которая вычерчивает широкий диапазон форм. В 3.22 печатался квадрат из звездочек **** **** **** ****
C++ Запись в бинарный файл
Скажите пожалуйста, правильно ли работает моя программа? (Имеется ввиду запись в бинарный файл) #include "stdafx.h" #include <stdio.h> #include <string.h> typedef struct Client { int Num; char SurName;
C++ Преобразование матрицы nxm http://www.cyberforum.ru/cpp-beginners/thread105856.html
Народ очень нужна ваша помощь! Сделать вот такое вот задание буду признателен) Преобразование матрицы размерностью nxm разделить все элементы столбца с индексом k , которые больше еденицы на заданное число - среднее арифметическое из элементов строки с индексом L . Значение k и L вводятся. Исходная матрица задаётся в виде двумерного массива случайным образом. Вывести на экран исходную и...
C++ Дана строка, содержащая целые числа. Вывести на экран только чётные числа я накидала код...но что-то тут не ладное((( #include <iostream> #include <cstring> #include <cstdlib> #include <stdio.h> using namespace std; int main() {cout<<"Введите строку"<<endl; string str, k=" "; getline(cin,str) подробнее

Показать сообщение отдельно
fs444
6 / 10 / 0
Регистрация: 18.08.2009
Сообщений: 480
17.03.2010, 21:27     граница проверки простого числа
У Дейтлов есть задача:


Написал такой код:
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
46
47
48
49
50
51
52
53
#include<iostream>
using namespace std;
 
#include<windows>
#include<cmath>
 
void prostoeChislo(int chislo);
 
int main()
{
     double chislo; //число, которое проверяется, простое оно или нет. В.п.
 
//   cout << "Vvedite chislo: " << endl;
//   cin >> chislo;
 
//   for (chislo = 1; chislo <= sqrt(10000.0); chislo++)
   for (chislo = 1; chislo <= (10000/2); chislo++)
   {
      prostoeChislo(chislo);
   }
 
   system("pause");
   return 0;
}
 
void prostoeChislo(int chislo)
{
   int status = 1; // 1 - простое, 2 - непростое
 
   if (chislo == 1)
   {
      status = 2;
   }
   else
   {
      for (int i = 2; i < chislo; i++)
      {
         if (chislo % i == 0)
         {
            status = 2;
         }
      }
   }
 
   if (status == 1)
   {
      cout << "Chislo " << chislo << " prostoe" << endl;
   }
   else if (status == 2)
   {
//      cout << "Chislo " << chislo << " NE prostoe" << endl;
   }
}
Вот они пишут, что при использовании sqrt() производительность выше, чем при n/2. Так ведь 10000 / 2 = 5000, а sqrt(10000) = 100. Получается, часть чисел теряется. Так?
Миниатюры
граница проверки простого числа  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru