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

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

Войти
Регистрация
Восстановить пароль
 
Zedapp
43 / 29 / 12
Регистрация: 15.11.2014
Сообщений: 169
#1

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

25.11.2014, 02:34. Просмотров 1172. Ответов 7
Метки нет (Все метки)

Программа должная выводить все простые числа от 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)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2014, 02:34     Вывести простые числа от 1 до 100
Посмотрите здесь:

Вывести простые числа в пределах до 100 - C++
Помогите с кодом, пожалуйста. Суть задачи в том, чтобы на экран вывести простые числа в пределах до 100. Когда я запускаю код, пишет...

Вывести все простые числа от 0 до 100 (цикл while) - C++
Подскажите пожалуйста как при помощи цикла while и проверки вывести на экран все простые числа от 0 до 100. (1,3,5,7,11,13,17....)

Найти все простые числа в диапазоне от 1 до 100 - C++
Заранее прошу прощения за , возможно, глупые вопросы, так как я новичок и на форуме и в програмировании. Начал с С++ (знаю не лучший выбор...

Цикл: Найти и напечатать все простые числа, меньше 100 - C++
Надо написать программу, которая находит и печатает все простые числа меньше 100, дайте, пожалуйста, пример, от которого можно...

Найти все простые числа из интервала от 100 до 1000, используя логическую функцию - C++
Нужно написать программу, буду премного благодарен) Знаю, что на самом деле тут всё просто, но я только начал учиться и пока не совсем...

Вывести все простые числа до заданного числа - C++
Нужно вывести все простые числа до заданного числа N. С помощью процедуры и без массивов.

Вывести простые числа от M до N - C++
здравствуйте. хочу понять есть ли у меня ошибки в файле 1.cpp. Условие задачи: вывести все простые числа от M до N включительно. в...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1823 / 1241 / 288
Регистрация: 05.06.2014
Сообщений: 3,551
25.11.2014, 05:25     Вывести простые числа от 1 до 100 #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
sqrt(MAX) sqrt(i)
Zedapp
43 / 29 / 12
Регистрация: 15.11.2014
Сообщений: 169
25.11.2014, 08:48  [ТС]     Вывести простые числа от 1 до 100 #3
спасибо.
Sergio Leone
2454 / 1099 / 402
Регистрация: 07.06.2014
Сообщений: 3,259
25.11.2014, 09:44     Вывести простые числа от 1 до 100 #4
Цитата Сообщение от Zedapp Посмотреть сообщение
почему не выводит 1,
Zedapp, FYI, если что - 1 (единица) не является простым числом!
Zedapp
43 / 29 / 12
Регистрация: 15.11.2014
Сообщений: 169
25.11.2014, 17:43  [ТС]     Вывести простые числа от 1 до 100 #5
Цитата Сообщение от Sergio Leone Посмотреть сообщение
1 (единица) не является простым числом!
Спасибо.
Тамика
Котовчанин
870 / 450 / 142
Регистрация: 16.02.2010
Сообщений: 2,899
Записей в блоге: 27
25.11.2014, 17:45     Вывести простые числа от 1 до 100 #6
Zedapp, если будет интересно - почитайте про решето Эратосфена. Удобная штука для поиска простых чисел в диапазоне. Сама им постоянно пользуюсь.
_Ivana
2887 / 1712 / 148
Регистрация: 01.03.2013
Сообщений: 4,883
Записей в блоге: 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
Еще ссылки по теме:

Вывести простые числа - C++
Помогите разобраться с циклами, напиши как делать первое задание:3 Заранее благодарю:)

Вывести простые числа от a до n (while или for) - C++
Подскажите пожалуйста, как реализовать вывод на экран всех простых чисел от a до n при помощи цикла (while или for)?

Вывести все простые числа до n - C++
должно быть так bool SimpleNumber(long int) int main() telo ........

Вывести простые числа из массива - C++
Вообщем не пойму, почему не работает. Для определения простое ли число использовал эту программу int main () { int n; ...

Вывести простые числа в текстовый файл - C++
Проблема заключается в том что он у меня выводит непонятные символы в Txt :( Что мне с этим сделать ? #include &lt;stdio.h&gt; #include...


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

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

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