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*
Комментарий*

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

Voronov434
Овчинников_Грузман
ramco1972
Olia72
vodoleytatyana
Burov1446
Герасименко
diana-kampoteks
Artur-62838
Vladimirovich1898
masum-2011687
inainainainaina0073
bristolhouse20151001
natapetrova20017
kep92