From c86c4e32c613cd1dd82e2f5b2bcff832665ce428 Mon Sep 17 00:00:00 2001
From: tang <tsandxxx@gmail.com>
Date: Thu, 16 Aug 2018 22:01:01 +0800
Subject: [PATCH] =?UTF-8?q?Create=20=E7=B4=A0=E6=95=B0=E7=AD=9B?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 "\347\264\240\346\225\260\347\255\233" | 32 ++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 "\347\264\240\346\225\260\347\255\233"

diff --git "a/\347\264\240\346\225\260\347\255\233" "b/\347\264\240\346\225\260\347\255\233"
new file mode 100644
index 0000000..a2a9ca1
--- /dev/null
+++ "b/\347\264\240\346\225\260\347\255\233"
@@ -0,0 +1,32 @@
+#include<iostream>
+#include<cmath>
+using namespace std;
+int main()
+{
+	int n,i,j;
+	cin>>n;
+	int a[n];
+	for(i=0;i<=n;i++)//初始化数组
+	{
+		a[i]=i;
+	 } 
+	 a[1]=0; 
+	 for(i=2;i<sqrt(n);i++)
+	 {
+	 	for(j=i+1;j<n;j++)
+	 	{
+	 		if(a[j]!=0&&a[j]%i==0)
+	 		{
+	 			a[j]=0;
+			 }
+		 }//以此判断是不是2的倍数，3，4 ......的倍数 
+	 }
+	 for(i=1;i<=n;i++)
+	 {
+	 	if(a[i]==0)
+	 	{
+	 		cout<<"No"<<endl;
+		 }else cout<<"Yes"<<endl;
+	 }
+	 return 0;
+}