Question

Exercise#1: Is it a Prime? Write a program that prompts the user to enter a positive integer in the range [100, 100000]. If the integer is not in the specified range the program prompts the user again. The program prints whether the integer is a prime number or not. Sample input/output nter an integer in the range [10e, 10eeee]: 39 nter an integer in the range [100, 100000]: 120453 Enter an integer in the range [10e, 10e000e]: 5791 791 is prime.

write in C++

Answer 1

#include <stdio.h>

int is_prime(int n) {
   int i;
   for(i = 2; i < n; ++i) {
       if(n % i == 0) {
           return 0;
       }
   }
   return 1;
}

int main() {
   int n;
   while(1) {
       printf("Enter an integer in the range [100, 100000]: ");
       scanf("%d", &n);
       if(n >= 100 && n <= 100000) {
           break;
       }
   }
   if(is_prime(n)) {
       printf("%d is prime.\n", n);
   } else {
       printf("%d is not prime.\n", n);
   }
   return 0;
}