| Автор | си++ |
|---|
| как сделать проверку на простые числа, т.е. определить являются ли эти числа простыми числами , т.е это числа 1,3,5,7,11,13,17-т.е числа не имеющие делители кроме единицы и самого себя |
простыми числа
т.е числа не имеющие делители кроме единицы и самого себя
За кого ТС нам принимает? |
| нам->нас* |
| все очень просто, берешь и делаешь |
| поделить, умножить, сравнить результат. |
если я не ошибаюсь то вот это ?
(i%2 != 0 || i == 2) && (i%3 != 0 || i == 3) && (i%5 != 0 || i == 5) && (i%7 != 0 || i == 7) |
#include<iostream>
using namespace std;
int main(){
int num;
bool prime;
cout << "Please enter a positive integer" << endl;
cin >> num;
for(int i = 3; i <= num; i++){
prime = true;
for(int n = 2; n <= i - 1; n++){
if(i % n == 0){
prime = false;
}
}
if(prime){
cout << i << " is prime" << endl;
}
}
return 0;
}
или введи в поиске c++ prime test |
(i%2 != 0 || i == 2) && (i%3 != 0 || i == 3) && (i%5 != 0 || i == 5) && (i%7 != 0 || i == 7)
Ошибаешься. Проверь число 143=11*13, например. |
| Чтобы узнать, является ли число Х простым, необходимо проверить, делится ли оно на все простые числа от 2 до корня квадратного из Х. Как это запрограммировать - думай сам, влом синтаксис писать. |
#include <stdio.h>
int is_prime(int n) {
if (n <= 1)
return 1;
if (n == 2)
return 0;
if (n%2==0)
return 1;
for (int j = 3; j * j <= n; j+=2)
if (n % j == 0) return 1;
return 0;
}
int main(){
return 0;
}
на си
грубовато и не очень оптимально |
контр приклад 121
не простоє а програма видаст што простоє |
для Zael_Hell:
за таких как сам/а |
121
Вот тут, например, надо проверить делимость на 2, 3, 5, 7, 11. |
| http://ideone.com/wiMQAE не стоит благодарностей |
для gugaizh:
алгоритмик проверки ваш понравился |
для gugaizh:
121
Вот тут, например, надо проверить делимость на 2, 3, 5, 7, 11.
Классно. А что проверять для числа, к примеру, для числа (400! +1)? Можешь написать? А то мне проверить нужно... |
