Циклом проверяй все числа до половины этого, делят ли они твое число без остатка или нет. Дурак что ли? Можно еще проверять до корня из этого числа вроде бы, но я не уверен.
>>218336384 (OP)Если число делится только на само себя и 1, то оно простое.Чтобы найти простое число ебашишь все числа подряд по этому критерию - если число подходит - откладываешь его в мешок, если не подходит - выкидываешь. но вообще тупая шутка конечно, то что нет формулы для поиска простых чисел знают уже с 5го класса помоему.
а потом вот эти дауны, которые не умеют гуглить идут в похромисты и мне приходится с ними работать. Чушка, запомни, 70% работы программиста - гугление и чтение доки
>>218336384 (OP)делаешь перебор от 2 до sqrt(n). если n делится хотя бы на одно число из этого списка, оно не простое.
>>218336384 (OP)Что тебе конкретно нужно? Формула? Алгоритм? Написанный код? >формулу, чтобы найти простое числоФормулы и алгоритмы ты можешь найти по тексту своего треда.Написанный код тоже гуглится с добавлением слова код + ЯП.Но смысл в изучении если ты просто скопируешь код?
Как-то так, вроде:ArrayList <Integer> prostiye = new ArrayList<>();for(a=3; a<32767; a++){if(a÷2!=0)prostiye.add(a);}
>>218339750Это определитель не простых чисел, а четных, дурачок. 9, 15 не простые числа, хотя по твоей логике да
Def simple(number)A=[2] For x in range(3,number0,5): Z=0 For y in a: If x%y! =0:break, z=1 If z=1:a.join(x)Return (a) Рейт май говнокод
>>218340954Да, после числа 32767 чисел больше нет, дальше лишь комбинации числе, например следующее число лишь визуально выглядит как 32768, но на деле это 32767+1
>>218340788Я пихтон не понимаю, но почему шаг инкрементации 5, почему в массиве А два элемента и вот после прерывания цикла запятая это типо вместе с break выполняется или как?
>>218341609Там шаг 1, пытался сделать ограничение на sqrt(number) но двач захавал звёздочки. В а единственный элемент и это 2, запятая это однострочный вариант If else, If условие:значение если тру, значение если фалсе
>>218344387range(3,number, 5) разве не значит массив размером начиная с 3 до number с шагом инкрементации 5?
>>218345337Я там number^0.5 хотел замутить шобы матх не импортить, но поидее нужно тогда int ещё ставить. Да и z=0 должно быть сразу после второго For, в общем накосячил
>>218338000Да, можно до корня, ведь sqrt(a) *sqrt(a) =a, а чем меньше один множитель тем больше другой, соответственно нет смысла идти дальше корня, округленного в меньшую сторону.
>>218346635Def simple(number)Import matha=[2]For x in range(3,int(sqrt(number)) ):_For y in a:__z=0__If x%y! =0:break, z=1_If z==1:a.append(x)Return (a)А так норм?
>>218347413>А так норм?Двоеточие у определения функции пропустилDef, Return, For, If с маленькойПробелы после определения функции пропустилУ питона есть специальная конструкция для breakfor y in a:_ if x % y != 0: breakelse:_a.append(x)Ни один нормальный человек не использует корень в этом алгоритме, а использует квадрат числа. Только даун будет использовать вещественные числа там, где это не нужно и использовать.А теперь сладкое: ты написал какую-то хуйню в плане логики алгоритма.
>>218347854If number<2 or isinstance(number, int) ==false:Return 'норм число вводи' Это тогда в самом начале
>>218348411Что вообще такое Z, что значит if z==1 a.append....Ту запятую пихтон не принял, я ее убрал, так как подумал что возможно это должно происходить если цикл не брейкнулся
>>218348472зачем там isinstance, если я кидаю строку, оно все равно падает на проверке number < 2, если кидаю число, то как бы и проверка наверное не нужна?
>>218348228А с логикой в чем траблы? Каждое число из number делим на простые числа до него, если не поделилась - то это простое и его в конец а запихиваем
>>218349614>Каждое число из number делим на простые числа до него, если не поделилась - то это простоеПиздос.
>>218349614А в чем смысл? Типо если одно число не поделилось на другое простое число, то оно простое?