Update 找到一个数的所有真因子.c

ls-Brynn · web-flow · commit 7d84d4d8f3b0 · 2021-08-21T15:15:47.000+08:00
diff --git a/经典项目/找到一个数的所有真因子.c b/经典项目/找到一个数的所有真因子.c
@@ -1 +1,34 @@
-#
+//下面的代码，提示用户输入一个整数，并判断是否是素数，如果是将输出它本身，否则输出所有的真因子。
+
+
+#include <stdio.h>
+
+int main(void) {
+    int n,
+    lcv,
+    flag;  // flag 被初始化为 1，如果后续判断 n 不是素数，那么它将变为 0
+
+    printf("Enter value of N > ");
+    scanf("%d", &n);
+    for (lcv=2, flag=1; lcv <= (n / 2); lcv++) {
+        if ((n % lcv) == 0) {
+            if (flag)
+                printf("The non-trivial factors of %d are: \n", n);
+            flag = 0;
+            printf("\t%d\n", lcv);
+        }
+      }
+      if (flag)
+        printf("%d is prime\n", n);
+}
+
+
+//可能的输出结果：
+//Enter value of N > 100 The non-trivial factors of 100 are:
+//    2
+//    4
+//    5
+//    10
+//    20
+//    25
+//    50
