Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdlib>
- #include <cmath>
- using namespace std;
- bool sorc(int a);
- int main() {
- setlocale(0, "Russian");
- int n;
- cout << "Введите размерность массива: "; cin >> n;
- int *p = new int[n];
- int count = 0, leng = 0, sleng = 0; // обнуление (для счётчиков)
- cout << "Исходный массив с случайными элементами:\n";
- cout << "\n";
- for (int i = 0; i < n; i++) {
- cout << "P[" << i << "] = " << ( p[i] = rand()%30 ) << endl;
- if( sorc(p[i]) ) {
- count++; // счётчик, увеличение кол-ва простых чисел
- leng++; // счётчик, увеличение кол-ва подряд идущих простых чисел
- }
- else {
- if(leng > sleng) {
- sleng = leng; // новый максимум
- }
- leng = 0; // обнуление
- }
- }
- cout << "\n";
- cout << "[Результат] Максимальное число подряд идущих простых чисел: " << sleng << endl;
- cout << "[Результат] Общее кол-во простых чисел: " << count << endl;
- delete [] p;
- }
- /*------------- SimpleOrComposite ---------------*/
- bool sorc(int a) {
- int count = 0;
- if (a == 1) {
- return 0;
- }
- else {
- if (a == 2) {
- return 1;
- }
- else {
- for (int i = 1; i <= a; i++ ) {
- if (a % i == 0) {
- count++;
- }
- }
- if (count == 2) {
- return 1;
- } else {
- return 0;
- }
- }
- }
- }
- /*-----------------------------------------------*/
Advertisement
Add Comment
Please, Sign In to add comment