Write a program to check whether a number is prime or perfect number

Write a program to check whether a number is prime or perfect number.
Used function

1. #include <stdio.h>
2. #include <math.h>
3. 
   
4. int Prime(int num);
5. int Perfect(int num);
6. 
   
7. 
   
8. int main()
9. {
10.     int num;
11.     
12.     printf("Enter a number to check Prime or Perfect number : ");
13.     scanf("%d", &num);
14.     
15.     if(Prime(num)) {
16.         printf("%d is Prime number.\n", num);
17.     }
18.     else {
19.         printf("%d is not Prime number.\n", num);
20.     }
21.     
22.     if(Perfect(num)) {
23.         printf("%d is Perfect number.\n", num);
24.     }
25.     else {
26.         printf("%d is not Perfect number.\n", num);
27.     }
28.     
29.     return 0;
30. }
31. 
    
32. int Prime(int num) 
33. {
34.     int i;
35.     
36.     for(i=2; i<=num/2; i++) {
37.         if(num%i == 0)  
38.         {
39.             return 0;
40.         }  
41.     } 
42.     
43.     return 1; 
44. }
45. 
    
46. int Perfect(int num) 
47. {
48.     int i, sum, n;
49.     sum = 0;
50.     n = num;
51.     
52.     for(i=1; i<n; i++) {
53.         if(n%i == 0) {  
54.             sum += i;  
55.         }  
56.     }
57.     
58.     return (num == sum);
59. }

Used recursion

1. #include <stdio.h>
2. #include <math.h>
3. 
   
4. int Prime(int i, int num);
5. int Perfect(int i, int num,int sum);
6. 
   
7. int main()
8. {
9.     int num;
10. 
    
11.     printf("Enter a number to check Prime or Perfect number : ");
12.     scanf("%d", &num);
13. 
    
14.     if(Prime(2,num)) {
15.         printf("%d is Prime number.\n", num);
16.     }
17.     else {
18.         printf("%d is not Prime number.\n", num);
19.     }
20. 
    
21.     if(Perfect(1,num,0)) {
22.         printf("%d is Perfect number.\n", num);
23.     }
24.     else {
25.         printf("%d is not Perfect number.\n", num);
26.     }
27.     return 0;
28. }
29. 
    
30. int Prime(int i, int num)
31. {
32.     if(i > num / 2){
33.         return 1;
34.     }
35.     if(num % i == 0){
36.         return 0;
37.     }
38.     Prime(i+1,num);
39. }
40. int Perfect(int i, int num,int sum)
41. {
42.     if(i == num){
43.         return (num == sum);
44.     }
45.     if(num % i == 0){
46.         Perfect(i+1,num,sum+i);
47.     }else{
48.         Perfect(i+1,num,sum);
49.     }
50. }