VPF::[C#] простые числа - Форум программистов

Вероника

Дата 16.10.2009, 17:46 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

если пользователь вводит n, то как на C# можно определить и выдать на экран простое число, номер которого n, например, если n ввели 1, то простое число 1, если n ввели 2, то простое число 2, если 3, то простое число 5, четыре = 7 и.т.д.?
и как можно сосчитать сумму всех простых чисел до n?

ИванМ

Дата 16.10.2009, 17:51 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 13
Всего: 23

Сначала составить список простых чисел. Потом найти в нем значение по номеру. Чтобы сложить все числа, нужно пробежать по этому списку с помощью for/foreach и сложить поэлементно.

Вероника

Дата 16.10.2009, 17:53 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

ИванМ, можно, пожалуйста, приблизительный пример?

ИванМ

Дата 16.10.2009, 18:35 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 13
Всего: 23

ну вот, накидал, посмотрите:

Код



using System;
using System.Collections.Generic;
using System.Text;

namespace Simples
{
    class Program
    {
        static void GetSimples(List<int> list, int max)
        {
            list.Clear();
            list.Add(1);
            list.Add(2);
            list.Add(3);
            for (int n = 5; list.Count<max; n += 2)
            {
                bool b = true;
                for (int i = 1; i < list.Count; i++)
                {
                    if ((n % list[i])==0)
                    {
                        b = false;
                        break;
                    }
                }
                if (b)
                    list.Add(n);                
            }
        }
        static int Sum(List<int> list)
        {
            int sum = 0;
            foreach (int val in list)
            {
                sum += val;
            }
            return sum;
        }
        static void Write(List<int> list)
        {
            foreach (int val in list)
                Console.WriteLine(val.ToString());
        }
         static void Main(string[] args)
        {
            int n;
            List<int> simples = new List<int>();
            Console.Write("Количество чисел=");
            n=Convert.ToInt32(Console.ReadLine());
            GetSimples(simples, n);
            Write(simples);
            Console.WriteLine("Сумма="+Sum(simples).ToString());
            Console.Write("Номер числа=");
            n=Convert.ToInt32(Console.ReadLine());
            Console.Write("Число=");
            Console.WriteLine(simples[n - 1].ToString());
            Console.ReadKey();
        }
    }
}

Это сообщение отредактировал(а) ИванМ - 16.10.2009, 18:40

Вероника

Дата 16.10.2009, 18:58 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

Репутация: нет
Всего: нет

ИванМ, спасибо за пример!

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »