Question

Write a program asking the user for an integer then find the lowest factor that is not a 2, 3, or 5. Hint: Use while or do-while with a flag. Think this way - you have found the answer when you find the lowest factor that is not divisible by 2, 3, or 5 (hint: %) but the number % factor = zero. Start factor at 2 then increment until the answer is found, then change the flag to stop the loop.

Answer 1

The answer actually is 1 for the question u have provided what ever be the input. because 1 divides any number.

Assuming you need a number greater than or equal to 2, I've written the following code. The code will return -1 if no factor with required conditions is found.

*** CODE STARTS HERE ***

#include <bits/stdc++.h>
using namespace std;

int fact(int n){
   int flag = 0;
   int ans = 0;
   for(int i=2; i<=n; i++){
       if(n%i == 0){
           if(i%2 ==0 || i%3 == 0 || i%5 == 0){
               continue;
           }
           else{
               flag = 1;
               ans = i;
               break;
           }
       }
   }
   if(flag == 1) return ans;
   else return -1;
}

int main() {
   int n;
   cin >> n;
   cout << fact(n) ;
   return 0;
}

***CODE ENDS HERE ***

Do comment if you have any queries.