Question

In C program

#include<stdio.h>

The first 11 prime integers are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, and 31.

A positive integer between 1 and 1000 (inclusive), other than the first 11 prime integers, is prime if it is not divisible by 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, and 31.

Write a program that prompts the user to enter a positive integer between 1 and 1000 (inclusive) and that outputs whether the number is prime.

If the number is not prime, then output all the numbers, from the list of the first 11 prime integers, which divide the number.

Example Output:

Enter an integer between 1 and 1000 (inclusive): 62

62 is divisible by 2, 31.
62 is not prime.

Enter an integer between 1 and 1000 (inclusive): 1206

You must enter a number between 1 and 1000 (inclusive).

Enter an integer between 1 and 1000 (inclusive): -1

You must enter a number between 1 and 1000 (inclusive).

Answer 1

#include <stdio.h>

int main(){
   int n, i;
   
   while(1){
      printf("Enter an integer between 1 and 1000 (inclusive): ");
      scanf("%d",&n);
      
      if(n == -1){
         break;
      }     
      else if(n < 1 || n>1000){
         continue;
      }
      else{
         printf("%d is divisible by ", n);
         for(i = 2;i<n;i++){
            if(n%i== 0){
               printf("%d ",i);
            }
         }
         if(i == n){
            printf("%d is not prime\n", n);
         }
         else{
            printf("None\n");
            
            printf("\n%d is prime\n", n);
         }
      }
   }
   
   return 0;
}