Create prime factor.c

prime factor.c

@@ -0,0 +1,40 @@
+
+#include <stdio.h>
+
+int main()
+{
+    int i, j, num, isPrime;
+
+    /* Input a number from user */
+    printf("Enter any number to print Prime factors: ");
+    scanf("%d", &num);
+
+    printf("All Prime Factors of %d are: \n", num);
+
+    /* Find all Prime factors */
+    for(i=2; i<=num; i++)
+    {
+        /* Check 'i' for factor of num */
+        if(num%i==0)
+        {
+            /* Check 'i' for Prime */
+            isPrime = 1;
+            for(j=2; j<=i/2; j++)
+            {
+                if(i%j==0)
+                {
+                    isPrime = 0;
+                    break;
+                }
+            }
+
+            /* If 'i' is Prime number and factor of num */
+            if(isPrime==1)
+            {
+                printf("%d, ", i);
+            }
+        }
+    }
+
+    return 0;
+}