Найти на промежутке от 1 до N все числа, взаимно простые с N - C++

#include <iostream>
bool func (int, int); // прототип к функции.
 
int main()
{
    int val;
    std::cout << "Input number: ";
    std::cin >> val; // вводим число.
 
    std::cout << "Found: ";
    for (int i=1; i<=val; i++)
        if (func (val, i)) std::cout << i << " "; // если функция возвратила значениу true - выводим i на экран.
 
    std::cout << std::endl;
    system ("pause");
    return 0;
}
 
bool func (int val, int i)
{
    for (int j=2; j<val; j++)
        if (!(val%j) && !(i%j)) return false;
    // аналогично: if ((val%j==0) && (i%j==0)) return false;
    // то есть, если мы нашли общий делитель, отличный от единицы, то возвращаем false.
    // если мы прошли циклом до конца, но такого не нашли, возвращаем true.
    return true;
}