Модераторы: Poseidon

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Java] Найти все простые числа диапазона 
:(
    Опции темы
olka89
Дата 2.4.2007, 20:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 2.4.2007

Репутация: нет
Всего: нет
Помогите пожалуйста решить 2 задачи. нужно их написать на языке JAVA!! Очень прошу.помогите!!!!
Задача 1.
Вводишь с компьютера какое-то положительное целое число М, а на экран должны выводиться все простоые числа в диапазоне от 1 до М

Задача 2.
Напечатать в порядке возрастания все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7.


МНЕ ОЧЕНЬ НУЖНЫ ЭТИ ЗАДАЧИ!!!!! ОЧЕНЬ ПРОШУ ВАС!!!!!!!  
PM MAIL   Вверх
LSD
Дата 3.4.2007, 11:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
1.
Код
import java.io.*;
import java.util.*;

public class Prime
{
  public static void main(String[] args) throws IOException
  {
    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    System.out.print("Enter number: ");
    String str = reader.readLine();
    int m = -1;
    try
    {
      m = Integer.parseInt(str);
    }
    catch(NumberFormatException ex)
    {
      System.out.println("Invalid number: " + str);
      System.exit(1);
    }
    if(m <= 0)
    {
      System.out.println("Number must be positive");
      System.exit(1);
    }

    ArrayList<Integer> numbers = new ArrayList<Integer>();
    for(int i = 1; i <= m; i++)
    {
      boolean prime = true;
      for(int j = 2; j < i; j++)
      {
        if(i % j == 0)
          prime = false;
      }
      if(prime)
        numbers.add(i);
    }
    System.out.println("Prime number from 1 to " + m + ": " + numbers);
  }
}


2.
Код
import java.io.*;
import java.util.*;

public class Fractions
{
  public static void main(String[] args) throws IOException
  {
    ArrayList<Integer> numerators = new ArrayList<Integer>();
    ArrayList<Integer> denominators = new ArrayList<Integer>();
    for(int denominator = 1; denominator <= 7; denominator++)
    {
      for(int numerator = 1; numerator < denominator; numerator++)
      {
        if(!hasCommonDivisor(denominator, numerator) || numerator == 1)
        {
          numerators.add(numerator);
          denominators.add(denominator);
        }
      }
    }

    for(int i = 0; i < numerators.size(); i++)
      System.out.println(" " + numerators.get(i) + "/" + denominators.get(i));
  }

  private static boolean hasCommonDivisor(int i, int j)
  {
    int min = Math.min(i, j);
    for(int d = 2; d <= min; d++)
      if(i % d == 0 && j % d == 0)
        return true;
    return false;
  }
}



--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
olka89
Дата 3.4.2007, 18:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 2.4.2007

Репутация: нет
Всего: нет
LSD, спасибо огромное,за потраченное тобою время и за помощб....но понимаешь...у меня такая проблема....я изучую этoт Java всего несколько месяцев и из того что ты мне напечатал, я понимаю очень-очень мало smile Я не смогу таке сдать в институте((((
Мы проходили только циклы for,while,switch case, if else.....ну короче оч мало. и вообще мы не проходили как задавать простые дроби на компе.а препод сказал  додуматься самим. а я с комьютерами и так не особо в ладах, а уж информатика точно не моё....помогите пожалуйста smile 

Это сообщение отредактировал(а) olka89 - 3.4.2007, 18:19
PM MAIL   Вверх
LSD
Дата 4.4.2007, 11:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Цитата(olka89 @  3.4.2007,  18:10 Найти цитируемый пост)
Мы проходили только циклы for,while,switch case, if else.....ну короче оч мало. и вообще мы не проходили как задавать простые дроби на компе.а препод сказал  додуматься самим. а я с комьютерами и так не особо в ладах, а уж информатика точно не моё....помогите пожалуйста

Помочь чем?


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
olka89
Дата 4.4.2007, 20:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 2.4.2007

Репутация: нет
Всего: нет
Ну как-нибудь по проще написать программу можно? используя циклы for,if,whilе....???
А еще такой вопрос. Если я хочу задать обыкновенную дробь....как задать, какое число - в числителе,а какое - в знаменателе???
PM MAIL   Вверх
LSD
Дата 5.4.2007, 09:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Цитата(olka89 @  4.4.2007,  20:18 Найти цитируемый пост)
Ну как-нибудь по проще написать программу можно? используя циклы for,if,whilе....???

Она и так простая, for и if в ней используются.

Первую можно переписать так:
Код
import java.io.*;
import java.util.*;

public class Prime
{
  public static void main(String[] args) throws Exception
  {
    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    System.out.print("Enter number: ");
    String str = reader.readLine();
    int m = Integer.parseInt(str);

    if(m <= 0)
    {
      System.out.println("Number must be positive");
    }
    else
    {
      System.out.print("Prime numbers from 1 to " + m + ": ");
      for(int i = 1; i <= m; i++)
      {
        boolean prime = true;
        for(int j = 2; j < i; j++)
        {
          if(i % j == 0)
            prime = false;
        }
        if(prime)
          System.out.print(i + " ");
      }
    }
  }
}

Во второй упрощать нечего, там и так все прозрачно.

Цитата(olka89 @  4.4.2007,  20:18 Найти цитируемый пост)
Если я хочу задать обыкновенную дробь....как задать, какое число - в числителе,а какое - в знаменателе???

Не понял вопроса.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
olka89
Дата 5.4.2007, 15:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 2.4.2007

Репутация: нет
Всего: нет
Ну в общем задача про дроби....
можно просто тупо задать числа от 1 до 7...ну а=1,b=2,c=3,d=4,e=5,f=6,g=7.
а мне нужны все несократимые дроби в пордке возрастания, у которых знаменатель не превышает 7...там получается штук 15 дробей. можно просто тупо написать для каждой дроби:
System.out.println("a/g"+" ");   ?????

Добавлено через 3 минуты и 54 секунды
ну или как мне задать одну седьмую к примеру??? 1/7 ?? а разве компьютер не станет мне делить 1 на 7 ? и не напишет что это не целое число? 
PM MAIL   Вверх
LSD
Дата 5.4.2007, 16:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Если ты хочешь задать обычную дробь, то тебе надо задать ее числитель и знаменатель. В моем примере числители хранятся в numerators, а знаменатели в denominators.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
olka89
Дата 5.4.2007, 16:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 2.4.2007

Репутация: нет
Всего: нет
Понятно....то есть так я написала - не будет работать? smile 

Это сообщение отредактировал(а) olka89 - 5.4.2007, 16:08
PM MAIL   Вверх
LSD
Дата 5.4.2007, 17:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Если ты напишешь 1/7, то получишь 0, если 1.0/7.0, то получишь 0.14285714285714285.

В принципе есть пакет Jakarta Commons-Math, в котором есть готовые классы для работы с дробями.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
olka89
Дата 5.4.2007, 17:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 2.4.2007

Репутация: нет
Всего: нет
А как написать так,что бы мне программа выдавала именно 1/7, а не делила 1 на 7 ??
PM MAIL   Вверх
LSD
Дата 5.4.2007, 17:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Код
System.out.println(numerator + "/" + denominator);



--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
olka89
Дата 5.4.2007, 17:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 2.4.2007

Репутация: нет
Всего: нет
Огромное спасибо  smile  smile  smile 
PM MAIL   Вверх
LSD
Дата 5.4.2007, 18:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Пожалуйста smile

Если вопрос решен, нажми кнопку "Пометить вопрос как решенный" (в верху страницы, там где название темы).


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
olka89
Дата 5.4.2007, 18:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 10
Регистрация: 2.4.2007

Репутация: нет
Всего: нет
Ну в друг у меня еще вопросы будут...я пока оставлю...
А где мы задаем чему равны numerator  и  denominator ???
ведь они же меняются: знаменатель,например, от 1 до 7
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0888 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.