Problem-Solving/prime_number.c at master · mansimm/Problem-Solving · GitHub

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	int flag=0;
	printf("\n	Enter number : ");
	scanf("%d",&n);

	for(int i=2;i<=n/2;i++)
	{
		if(n%i==0)
		{
			printf("\n	%d is a not a prime number !",n);
			flag=1;
			break;
		}
	}
	if(flag==0)
	{
		printf("\n	%d is a prime number...",n);
	}
}
/*
	OUTPUT
(base) mansi@mansi-Vostro-15-3568:~$ gcc prime_number.c
(base) mansi@mansi-Vostro-15-3568:~$ ./a.out

	Enter number : 27

	27 is a not a prime number !(base) mansi@mansi-Vostro-15-3568:~$ ./a.out

	Enter number : 3

	3 is a prime number...(base) mansi@mansi-Vostro-15-3568:~$ ./a.out

	Enter number : 11

	11 is a prime number...(base) mansi@mansi-Vostro-15-3568:~$ ./a.out

	Enter number : 55

	55 is a not a prime number !(base) mansi@mansi-Vostro-15-3568:~$


*/