Это так называемые простые числа Ферма. Они имеют вид:
При n = 0, 1, 2, 3, 4 получаются числа: 2^1 + 1 = 3; 2^2 + 1 = 5; 2^4 + 1 = 17; 2^8 + 1 = 257; 2^16 + 1 = 65537. И они действительно все простые. Но уже 6-ое число 2^32 + 1 - составное. Больше всего эти числа известны тем, что правильные многоугольники с таким (и кратным ему) количеством сторон можно построить циркулем и линейкой. Как строить правильный треугольник, квадрат и 6-угольник, учат в школе. Некоторые (не все) учителя учат, как построить правильный 5-угольник. Карл Фридрих Гаусс придумал, как построить правильный 17-угольник. За это ему присвоили титул "Король математиков".
#include <set>
using namespace std;
int main()
{
string s;
cin >> s;
set<char> s1 = {'a','e','i','o','u','y'};
set<char> s2 = {'b','c','d','f','g','h','j','k','l','m','n','p','q','r','s','t','v','w','x','z'};
int n1 = 0, n2 = 0;
for(int i=0; i<s.length(); i++) {
if(s1.find(s[i]) != s1.end()) n1++;
else if(s2.find(s[i]) != s2.end()) n2++;
}
cout << n1 << " " << n2 << "\n";
if (n1>n2) cout << "Гласных больше";
else if (n1<n2) cout << "Согласных больше";
else cout << "Кол-во гласных = кол-ву согласных";
return 0;
}
Пример:
program_var.
3 7
Согласных больше
При n = 0, 1, 2, 3, 4 получаются числа:
2^1 + 1 = 3; 2^2 + 1 = 5; 2^4 + 1 = 17; 2^8 + 1 = 257; 2^16 + 1 = 65537.
И они действительно все простые. Но уже 6-ое число 2^32 + 1 - составное.
Больше всего эти числа известны тем, что правильные многоугольники с таким (и кратным ему) количеством сторон можно построить циркулем и линейкой.
Как строить правильный треугольник, квадрат и 6-угольник, учат в школе.
Некоторые (не все) учителя учат, как построить правильный 5-угольник.
Карл Фридрих Гаусс придумал, как построить правильный 17-угольник.
За это ему присвоили титул "Король математиков".
ответ: 3) 17