Loading...

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

krisk0su avatar krisk0su 39 Точки

Sieve of Eratosthenes - Малко помощ

Имам проблем и ми дава 40% ако може някой по умен от мен да помогне благодаря :D

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Sieve_of_Eratosthenes
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());

            bool[] isPrime = new bool[n] ;

            

            for (int i = 0; i < n; i++)
            {
                isPrime[i] = true;
            }

            isPrime[0] = false;
            isPrime[1] = false;
            for (int i = 2; i < n; i++)
            {
                if (isPrime[i]==true)
                {
                    for (int y = i; y < n; y += i)
                    {

                        if (y % i == 0 && y != i)
                        {
                            isPrime[y ] = false;
                        }

                    }
                }
                
                
            }
            for (int i = 2; i < n; i++)
            {
                if (isPrime[i]==true)
                {
                    Console.Write(i + " ");
                }
               
                
            }
            Console.WriteLine();


            


        }
    }
}
 

Тагове:
-2
Programming Fundamentals 07/10/2017 20:48:21
icowwww avatar icowwww 2673 Точки
Best Answer

Здравей, с това условие Assign primes[0…n] = true значи числата до n включително, а твоето решение решава до числото преди това. Ето оправено: https://pastebin.com/yxFBYSqK

1
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.