From 761c97c1a90377dacae7095f770254c5bb222479 Mon Sep 17 00:00:00 2001
From: pvzsuxe5b <15779541764@qq.com>
Date: Thu, 10 Feb 2022 13:29:14 +0800
Subject: [PATCH] ADD file via upload

---
 素数判断..cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 素数判断..cpp

diff --git a/素数判断..cpp b/素数判断..cpp
new file mode 100644
index 0000000..eb730d3
--- /dev/null
+++ b/素数判断..cpp
@@ -0,0 +1,21 @@
+#include<stdio.h>
+#include<math.h>
+ 
+int main()
+{
+    int i, n, k;
+ 
+    scanf("%d", &n);
+    k = sqrt(n + 1);
+ 
+    for(i = 2; i <= k; i++) 
+        if(n % i == 0) 
+            break;
+ 
+    if(i <= k || n == 1)
+        printf("No\n");
+    else
+        printf("Yes\n");
+ 
+    return 0;
+}