Каково будет 10001-ое простое число?На языке С# - есть ответ

Asgard-thor, 227 просмотров

-3

Я еще не очень разобрался с массивами и тут мне сложновато, можите написать алгоритм этой задачи...плз На я зыке с# если можно))

Примечание:
а само решение?

Примечание:
ответ я и сам знаю...мне нужно само решение...

Ответы:

Без имени

public class Prime
{
public static void Main()
{
System.Console.WriteLine(104743);
}
}

Без имени

Алгоритм называется "решето Эратосфена", очень простой, гугли.

Эксперт

Ссылки

[1]
стопятсот (Web)

Иван Козначеев

int i,j,k;
i=0; j=2;
while (i<10001)
{
k=2;
while ((k*k <= j) && (k <= j)) // последнее условие на случай переполнения при умножении k*k
{
if (j % k == 0) k=j; // проверка на делимость
k++;
}
if (k != j+1) // если простое
{
i++; //увеличить номер на 1
}
j++;//перейти к следующему
}
j--;//вернуться к последнему простому числу (с номером 10001)
return j;

15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.