У меня есть такая задача: написать выражение, которое проверяет, является ли заданное положительное целое число n (n ≤ 100) простым. Например, 37 — простое число.
int number = int.Parse(Console.ReadLine()); for (int i = 1; i < 100; i++) < bool isPrime = (number % number == 0 number % i == 0); if (isPrime) < Console.WriteLine(«Number is not prime», number); > else < Console.WriteLine(«Number is prime», number); break; > >
Это не работает. Любые предложения?
Скажите, пожалуйста, что он делает не так? Также вот подсказка — посмотрите на оператор if и строку записи, они верны? — Preet Sangha
Это домашнее задание или курсовая работа? — William Lawn Stewart
1. Поскольку это кажется мне домашним заданием, я не хочу писать ответ за вас. 2. А как насчет того, что вы предоставили «не работает»? 3. Если ваш алгоритм неверен (и я не говорю, что он правильный или неправильный), вы можете посмотреть en.wikipedia.org/wiki/Sieve_of_Eratosthenes or stackoverflow.com/questions/1510124/… — Frito
Как узнать простое число или нет?
6 ответы
int number = int.Parse(Console.ReadLine()); bool prime = true; // we only have to count up to and including the square root of a number int upper = (int)Math.Sqrt(number); for (int i = 2; i > Console.WriteLine(«Number is «+ (prime ? «prime» : «not prime»), number);
а. Что вы ожидаете number % number делать?
б. Ваша проверка isPrime «сбрасывается» каждый раз в цикле. Требуется что-то еще вроде этого:
bool isprime = true; for(int i = 2; i < number; i++) < // if number is divisible by i then // isprime = false; // break >// display result.
Проблемы таковы: for должен начинаться с 2, так как любое число будет погружено на 1. number % number == 0 — это всегда верно, число является простым, если он выполняет все шаги for, поэтому
else < Console.WriteLine(«Number is prime», number); break; >
не должно быть там.
Код должен быть примерно таким:
int number = int.Parse(Console.ReadLine()); if (number == 1) < Console.WriteLine(«Number 1 is prime»);return;>for (int i = 2; i < number / 2 + 1; i++) < bool isPrime = (number % i == 0); if (isPrime) < Console.WriteLine(«Number is not prime», number); return; > > Console.WriteLine(«Number is prime», number);
обратите внимание, что я не проверял это. просто написал здесь. Но вы должны понять суть.
Источник: stackovergo.com
Как определить простое число в Java
Очень важный вопрос в математике и безопасности говорит о том, является ли число простым или нет. Это очень полезно при шифровании пароля. В этом уроке вы узнаете, как найти простое число в простых случаях.
Тривиальные случаи
Программа определяет простое число или нет
Задачи JS: Как найти простое число + Как найти все простые числа до N | Перебор и Решето Эратосфена
March 2022 1 2 Report
Как в Паскале определить простое число или нет? Желательно программу как можно проще.
Заранее спасибо
Answers
begin
Write(‘введите число’);
Readln(n);
for i:=1 to n
do begin
s:=0;
for j:=1 to i div 2 do begin
if i mod j=0 then inc(s);end;
if s=1 then Writeln(i);
end;end.
П.С. программа находит все простые числа до заданного тобой числа
6 votes Thanks 4
More Questions From This User See All
Queenofvampires August 2022 | 0 Ответы
pomogite pozhalujsta s prezentaciej nuzhno nazvat osnovnye zhiznennye formyplo
Queenofvampires August 2022 | 0 Ответы
Источник: scholar.tips