Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.08.2011, 03:48   #1
Pein95
Форумчанин
 
Регистрация: 25.04.2010
Сообщений: 881
По умолчанию Алгоритм нахождения простых чисел

вот набросал чтото наподобие решета Ератосфена но работает почемуто неправильно:

Код:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace ConsoleApplication10
{
    class Program
    {
        static void Main(string[] args)
        {
            int [] a=new int [1000000];
            int i, j, p;
            int n;
            int [] l=new int [1000000];


            n = Convert.ToInt32(Console.ReadLine());

            for (p = 2; p <= n-1; p++)
            {
                a[p] = p;
            }

            for (p=2; p<=Math.Round(Math.Sqrt(n)); p++)
            {
                if (a[p] != 0)
                {
                    j = p * p;
                    while(j <= n-1)
                    {
                        a[j] = 0;
                        j = j + p;
                    }

                }
            }

            i = 0;

            for (p = 2; p <= n-1; p++)
            {
                if (a[p] != 0)
                {
                    l[i] = a[p];
                    Console.WriteLine(l[i]);
                    i = i + 1;
                }
            }

            Console.ReadLine();


        }
    }
}
в чем здесь ошыбка, зарание спасибо за ответ.
Pein95 вне форума Ответить с цитированием
Старый 03.08.2011, 03:50   #2
Pein95
Форумчанин
 
Регистрация: 25.04.2010
Сообщений: 881
По умолчанию

все нашел ошыбку) помощь больше не требуетса)
Pein95 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
алгоритм нахождения fist001 C++ Builder 2 28.05.2011 21:30
Программа для поиска простых, простых парных и взаимнопростых чисел in da fly Помощь студентам 1 26.05.2011 23:30
выбор из ряда чисел простых чисел изо Паскаль, Turbo Pascal, PascalABC.NET 5 13.04.2011 22:51
алгоритм нахождения простых чисел Pein95 Паскаль, Turbo Pascal, PascalABC.NET 2 07.12.2010 17:39
Алгоритм нахождения простых чисел ardor Помощь студентам 1 20.11.2009 00:00