Нужно узнать, является ли число простым. Попробовал взять первое решение отсюда (Является ли число простым) и запихнуть его в свой код, но тогда получается, что 1 - простое, 4 - простое, а это не так. Пожалуйста, не нужно сложных алгоритмов, которые якобы увеличивают производительность, не до этого мне сейчас. Я хочу понять, почему не работает мой код (пропускает 4ку, например). А т.к. код брал у того автора, интересно, почему его ответ в плюсе.
#include <stdio.h>
int main() {
bool simple = true;
int n;
scanf_s("%d", &n);
for (int i = 2; i < sqrt(n); i++) {
if (n == 1) simple == false;
if (n % i == 0) {
simple = false;
return 0;
}
}
if (simple)
printf("YES");
else
printf("NO");
return 0;
}
должно быть i<=sqrt(n), иначе квадрат простого числа тоже будет простым.