Как посчитать количество чисел ниже N, имеющих только один или два простых фактора?

Сколько чисел ниже n, имеющих только один или два простых фактора? Как и ниже 100, есть 91 число, которые имеют только один или два простых фактора, исключая 9 (некоторые из них 60, 66, 78, 90).

Я хотел бы сделать это в C ++.

-8

Решение

#include<iostream>
using namespace std;
int main()
{
long long num, i, k, counter, b = 0, a, flag;
cout << "Enter Number" << endl;
cin >> num;
counter = 0;
for (a = 2; a <= num; a++)
{
counter = 0;
i = 2;
for (i = 2; i <= a; i++)
{
flag = 0;
k = 2;
if (a%i == 0) {
while (k <= i - 1) {
if (i%k == 0) {
flag = 1;
break;
}
k++;
}
if (flag == 0)
{
counter++;
}
}
}
if (counter <= 2)
{
b++;
}
}
cout << "Total Number Which Have One Or Two Prime Factor are :: " << b << endl;

return 0;
}
-3

Другие решения


По вопросам рекламы [email protected]