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

Вывести простые числа от 1 до 100 - C++

Восстановить пароль Регистрация
 
Zedapp
 Аватар для Zedapp
29 / 29 / 12
Регистрация: 15.11.2014
Сообщений: 167
25.11.2014, 02:34     Вывести простые числа от 1 до 100 #1
Программа должная выводить все простые числа от 1 до 100. Вот, вроде написал, но не могу понять, почему не выводит 1, 3, 7.
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>
 
#define MAX 100
 
using namespace std;
 
int main()
{
    int i,j;
    bool f1;
    for(i=1;i<=MAX;i++)
    {
        f1=true;
        for(j=2;j<sqrt(MAX);j++)
        {
            if((i%j)==0)
            {
                f1=false;
                break;
            }
        }
        if(f1) cout << i << "\n";
    }
    return 0;
}
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1535 / 983 / 240
Регистрация: 05.06.2014
Сообщений: 2,963
25.11.2014, 05:25     Вывести простые числа от 1 до 100 #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
sqrt(MAX) sqrt(i)
Zedapp
 Аватар для Zedapp
29 / 29 / 12
Регистрация: 15.11.2014
Сообщений: 167
25.11.2014, 08:48  [ТС]     Вывести простые числа от 1 до 100 #3
спасибо.
Sergio Leone
2447 / 1092 / 398
Регистрация: 07.06.2014
Сообщений: 3,245
25.11.2014, 09:44     Вывести простые числа от 1 до 100 #4
Цитата Сообщение от Zedapp Посмотреть сообщение
почему не выводит 1,
Zedapp, FYI, если что - 1 (единица) не является простым числом!
Zedapp
 Аватар для Zedapp
29 / 29 / 12
Регистрация: 15.11.2014
Сообщений: 167
25.11.2014, 17:43  [ТС]     Вывести простые числа от 1 до 100 #5
Цитата Сообщение от Sergio Leone Посмотреть сообщение
1 (единица) не является простым числом!
Спасибо.
Тамика
Котовчанин
 Аватар для Тамика
859 / 439 / 129
Регистрация: 16.02.2010
Сообщений: 2,538
Записей в блоге: 27
25.11.2014, 17:45     Вывести простые числа от 1 до 100 #6
Zedapp, если будет интересно - почитайте про решето Эратосфена. Удобная штука для поиска простых чисел в диапазоне. Сама им постоянно пользуюсь.
_Ivana
2188 / 1393 / 124
Регистрация: 01.03.2013
Сообщений: 4,147
Записей в блоге: 2
25.11.2014, 17:51     Вывести простые числа от 1 до 100 #7
j<sqrt(MAX) j*j<=i
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2014, 18:13     Вывести простые числа от 1 до 100
Еще ссылки по теме:

Цикл: Найти и напечатать все простые числа, меньше 100 C++
Генерировать и вывести на экран массив с целого числа n случайных чисел от -100 до 100 C++
C++ Вывести все простые числа до заданного числа

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

Или воспользуйтесь поиском по форуму:
Zedapp
 Аватар для Zedapp
29 / 29 / 12
Регистрация: 15.11.2014
Сообщений: 167
25.11.2014, 18:13  [ТС]     Вывести простые числа от 1 до 100 #8
Цитата Сообщение от Тамика Посмотреть сообщение
Zedapp, если будет интересно - почитайте про решето Эратосфена.
Спасибо, почитаю.
Yandex
Объявления
25.11.2014, 18:13     Вывести простые числа от 1 до 100
Ответ Создать тему
Опции темы

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