C program to check if in array are prime numbers

Oct 10, 2015 at 2:39pm
Hello i want to build program to check if numbers in array are prime
my code is

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>

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

int main()
{
  int i;
  while(scanf("%d", &i) > 0)
  {
    if (is_prime(i))
      printf("prime\n");
    else
      printf("NOT\n");
       
 


  }
  return 0;
}

Input is
1
2
3
4
10

For some reason program defines 1 as prime number

Output should look like
NOT
Prime
Prime
NOT
NOT

Now it look like
Prime
Prime
Prime
NOT
NOT

Thanks for help
Last edited on Oct 10, 2015 at 2:45pm
Oct 10, 2015 at 2:42pm
You probably want to add special handling for inputs less than 2.
Topic archived. No new replies allowed.