From f403d39d404016761a111be2d8696d9b84a700fa Mon Sep 17 00:00:00 2001
From: p5tblxgmk <2967297830@qq.com>
Date: Tue, 15 Feb 2022 14:29:26 +0800
Subject: [PATCH] =?UTF-8?q?=E5=88=A4=E6=96=AD=E7=B4=A0=E6=95=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/素数.cpp b/素数.cpp
new file mode 100644
index 0000000..2429406
--- /dev/null
+++ b/素数.cpp
@@ -0,0 +1,41 @@
+
+#include <stdio.h>
+#include <math.h>//ʹsqrt������������ 
+int prime(int n)
+{
+int i ,m = 0;
+if(n==0||n==1)//�ж�0��1����� 
+return 0;
+else
+{
+for (i = 2; i <= sqrt(n); i++)//����ѭ��������ԭ��Ϊһ�����������б�ƽ����������� 
+{
+if (n%i == 0)
+{
+    m++;//m��Ϊ0ʱ˵��n����1��������֮�⻹�б�����ӣ����Բ������� 
+}
+}
+if(m==0)
+{
+return 1;
+
+}
+else
+{
+	return 0;
+}
+}
+}
+int main()
+{
+int num = 0;
+scanf("%d", &num);
+if (prime(num))//����prime���� 
+{
+printf("Yes");
+}
+else
+printf("No");
+return 0;
+}
+