Arnav12 Ответов: 4

Я не могу понять, что isi не может kbow неправильно в коде C это моя логика, чтобы вынуть простые числа, пожалуйста, помогите!


#include<stdio.h>
#include <conio.h>

void main()
{
clrscr();
int a ,i ;
i=2;
printf("please enter a number and I will tell you if the number is prime number or not");
scanf("%d",&a);
if(a%i==0)
{
printf("%d is not a prime number",a);
}
else
{
while(a%i!= 0||a==i)
{
++i;
}
if(i!=a)
{
printf("%d is not a prime number",a);
}
if(i==a)
{
printf("%d is a prime number ",a);
}
}
getch();
}


Что я уже пробовал:

я не могу понять в чем проблема вот почему я не знаю что делать

KarstenK

совет: вам нужно только проверить деление всех меньших простых чисел меньше половины числа.

4 Ответов

Рейтинг:
2

OriginalGriff

Простые числа-это те, которые точно делятся на единицу и только сами по себе: ваш метод использует "решето Эратосфена"[^]

Или, по крайней мере, пытается.
Посмотрите на свою петлю и посмотрите, сможете ли вы определить проблему:

while(a%i!= 0||a==i)

Подумайте хорошенько о том, когда это условие выполняется, а когда нет ...

И сделайте себе одолжение: сделайте отступ в своем коде. Гораздо проще увидеть, что происходит, когда вы правильно отступаете код:
#include<stdio.h>
#include <conio.h>

void main()
    {
    clrscr();
    int a ,i ;
    i=2;
    printf("please enter a number and I will tell you if the number is prime number or not");
    scanf("%d",&a);
    if(a%i==0)
        {
        printf("%d is not a prime number",a);
        }
    else
        {
        while(a%i!= 0||a==i)
            {
            ++i;
            }
        if(i!=a)
            {
            printf("%d is not a prime number",a);
            }
        if(i==a)
            {
            printf("%d is a prime number ",a);
            }
        }
    getch();
    }
Сравните это с вашим кодом в вопросе!


Рейтинг:
2

#realJSOP

Простое число:

0) 0 не является простым числом.

1) 1-3 являются простыми (кстати, единственное простое число, которое четно, - это 2).

1) Вам нужно только mod от 2 к floor(n*0.5) (где "n" - это значение, которое вы проверяете), чтобы определить, является ли данное число простым.

2) Вам нужно только проверить, пока вы не получите mod результат 0 (указывает не простое число), или пока вы не достигли floor(n*0.5) (указывает на простое число).

Я больше не утруждаю себя языком Си (хотя я действительно создал быстрое консольное приложение c# в качестве упражнения, чтобы доказать себе, что я был прав), поэтому идите вперед и кодируйте.


Рейтинг:
2

Patrice T

Ваш код крайне неэффективен.
Когда вы работаете над проблемой, вам нужно понять ее как можно больше.
Если вы посмотрите на простые числа, вы увидите, что 2-это единственное четное простое число, любое другое четное число подразумевает кратное 2. Итак тестирование 4, 6, 8, 10, 12, 14 ... бесполезный. Просто примите это во внимание, удвоив скорость вашего алгоритма.
Чтобы проверить, является ли 97 простым числом, единственными простыми множителями для проверки являются 2, 3, 5 и 7, не более. Если вы найдете причину, ваш алгоритм будет намного быстрее.
Взгляните туда: Целочисленная Факторизация: Алгоритм Пробного Деления[^]

Цитата:
я не могу понять в чем проблема вот почему я не знаю что делать

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.


Рейтинг:
1

CPallini

Цитата:
в то время как(А%я!= 0||а==я)
неправильный.


Так и должно быть:
while( a % i != 0 &&  i != a)

Обратите внимание, что ваш код не очень эффективен.