1 files changed, 28 insertions, 0 deletions
diff --git a/bcc/misc/test/sievei.t b/bcc/misc/test/sievei.t
new file mode 100644
index 0000000..d4910dc
--- /dev/null
+++ b/bcc/misc/test/sievei.t
@@ -0,0 +1,28 @@
+#define TRUE 1
+#define FALSE 0
+#define SIZE 8190
+
+int flags[SIZE+1];
+
+main()
+{
+	int i,prime,k,count,iter;
+
+	for (iter=0;iter<10;iter++)
+	{
+		count=0;
+		for (i=0;i<=SIZE;i++)
+			flags[i]=TRUE;
+		for (i=0;i<=SIZE;i++)
+		{
+			if (flags[i])
+			{
+				prime=i+i+3;
+				for (k=i+prime;k<=SIZE;k=k+prime)
+					flags[k]=FALSE;
+				count++;
+			}
+		}
+	}
+	printf( "%d primes\n", count );
+}