Larya
?>

КОД НА ЯЗЫКЕ ПИТОН Простое число По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число. Входные данные Во входном файле находится одно натуральное число K. Выходные данные В выходной файл выведите K-е простое число. Примеры Ввод 1 3 Вывод 5 Ввод 2 1 Вывод 2 Ограничения Время выполнения: 3 секунды

Информатика

Ответы

apromovich1
Pythonk = int(input()) lst = [2] i = 1 while (len(lst)!=k): i+=2 if (i > 10) and (i%10==5):   continue for j in lst:   if (j*j-1 > i):     lst.append(i)     break   if (i % j == 0):     break else:   lst.append(i) print (lst[k-1])

Пример работы:


КОД НА ЯЗЫКЕ ПИТОН Простое число По введённому натуральному числу K, не превосходящему 100000, выдат
КОД НА ЯЗЫКЕ ПИТОН Простое число По введённому натуральному числу K, не превосходящему 100000, выдат
КОД НА ЯЗЫКЕ ПИТОН Простое число По введённому натуральному числу K, не превосходящему 100000, выдат
Vika-simonenko

var j, a, b, n: integer;

label 1;

begin

1: randomize;

  a: = random (9);

  b: = random (9);

  write (a, '*', b, '=');

  read (n);

  if n = (a * b) then writeln ('відповідь вірний! ')

            else writeln ('відповідь неправильний! ');

  writeln ('продовжуватимеш? ');

  writeln ('якщо так то натисни 1');

  writeln ('якщо немає то натисни 2');

  read (j);

  if j = 1 then goto 1;

  if j = 2 then writeln ('до побачення! ');

end.

начебто так, точно не пам'ятаю.

Yurevich
Ll - long long

dp[i] = dp[i-1] + dp[i-2] + dp[i-5] + dp[i-10];
ll dp[666];
dp[0] = 1;
for(int i=0;i<=64;i++)
{
dp[i+1]+=dp[i];
dp[i+2]+=dp[i];
dp[i+5]+=dp[i];
dp[i+10]+=dp[i];
cout << i << ": " << dp[i] << endl;
}
это если порядок важен, то есть 2 + 1 != 1 + 2, тогда ответ
489475342266653, наверное
а иначе 644

ll ans=0;
for(int i=0;i<10;i++) // 10
{
for(int j=0;j<20;j++) // 5
{
for(int k=0;k<50;k++) // 2
{
ll now = i*10 + j*5 + k*2;
if(now<=64) ans++;
}
}
}
cout << ans;

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

КОД НА ЯЗЫКЕ ПИТОН Простое число По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число. Входные данные Во входном файле находится одно натуральное число K. Выходные данные В выходной файл выведите K-е простое число. Примеры Ввод 1 3 Вывод 5 Ввод 2 1 Вывод 2 Ограничения Время выполнения: 3 секунды
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

zipylin
galinab1111326
info2471
shalashcoffee
Lenuschakova1982316
Koshovkina1721
emik071089
Moroshkina-Aristova2011
gabbro19975650
IrinaSolodukhina1495
petrova-kate3
Татьяна1856
purchase
Конычева-музей&quot;260
Павел_Перелыгин