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

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

latoyan817
kadrevproduction
gubernatorov00
Igorevich1512
Бурмистрова-Ирина660
gymnazium
Косарев
ANDREY261965
horina12
Ragim777hazarovich
Lvmadina
fominovaVladislav1346
korotaeva778898
Назаров588
eeirikh