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

#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 << " ";
 
    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;
    return true;
}

#include <iostream.h>
#include <conio.h>
int i,n;
main(){
    cout<<"n="; cin>>n;
    for (i=1;i<=n;i++)
        if(n%i!=0)
            if((i%2!=0)&&(n%2!=0))
            if((i%3!=0)&&(n%3!=0))
            if((i%5!=0)&&(n%5!=0))
                        if((i%7!=0)&&(n%7!=0))
                cout<<i<<" ";
getch();
}

#include <iostream.h>
#include <conio.h>
int val,i;
int func(int, int)
{
    for (int j=2; j<val; j++)
    if ((val%j!=0)&&(i%j!=0))
    return 0;
    else
    return 1;
}
 
 
int main()
{
clrscr();
    cout << "Input number: ";
    cin >> val;
 
    cout << "Found: ";
    for (int i=1; i<=val; i++)
    if (func (val, i)) cout << i << " ";
 
    cout << endl;
getch();
}

if ((val%j==0)&&(i%j==0))

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

#include <iostream.h>
#include <conio.h>
int i,val,j;
int func(int, int)
{
    for (j=2; j<=i; j++)
        if (!(val%j)&&!(i%j))
 return 0;
 return 1;
} 
int main()
{
    cout<<"Input number: ";
    cin>>val;
    cout<<"Found: ";
    for (i=2; i<=val; i++)
        if (func (val, i)) cout<<i<<" "; 
   cout<<endl;
    getch();
}