Changes to be committed:

deleted: proglabs/lab5/.1.c.swo deleted: proglabs/lab5/.1.c.swp deleted: proglabs/lab5/1.c~ deleted: proglabs/lab5/10 deleted: proglabs/lab5/11 deleted: proglabs/lab5/12 deleted: proglabs/lab5/13 deleted: proglabs/lab5/14 deleted: proglabs/lab5/15 deleted: proglabs/lab5/15.c~ deleted: proglabs/lab5/16 deleted: proglabs/lab5/17 deleted: proglabs/lab5/18 deleted: proglabs/lab5/2 deleted: proglabs/lab5/3-1 deleted: proglabs/lab5/3-2 deleted: proglabs/lab5/4 deleted: proglabs/lab5/5 deleted: proglabs/lab5/5.c~ deleted: proglabs/lab5/6 deleted: proglabs/lab5/7 deleted: proglabs/lab5/a.out renamed: proglabs/lab5/8 -> proglabs/lab6/3 modified: proglabs/lab6/3.c new file: proglabs/lab6/3.c~ renamed: proglabs/lab5/1 -> proglabs/lab6/6 modified: proglabs/lab6/6.c new file: proglabs/lab6/6.c~ renamed: proglabs/lab5/9 -> proglabs/lab6/9 modified: proglabs/lab6/9.c new file: proglabs/lab6/9.c~ new file: proglabs/lab7-8/1.c new file: proglabs/lab7-8/2.c new file: proglabs/lab7-8/3.c new file: proglabs/lab7-8/4.c
2025-11-06 19:02:06 +07:00
parent 4f39d3d644
commit 36b4085e7f
35 changed files with 132 additions and 75 deletions
@@ -0,0 +1,25 @@
+#include <stdio.h>
+int pr(long long n);
+
+int main() {
+    long long int x,i;
+    
+    if(!(scanf("%lld",&x)))return 1;
+
+    for(i = x; i > 1; --i)
+        if(pr(i))
+            printf("%lld\t",i);
+
+    return 0;
+}
+
+int pr(long long n) {
+    if (n < 2) return 0;
+    if (n == 2 || n == 3) return 1;
+    if (n % 2 == 0 || n % 3 == 0) return 0;
+
+    for (long long i = 5; i * i <= n; i += 6) {
+        if (n % i == 0 || n % (i + 2) == 0)
+            return 0;}
+    return 1;
+}