Gives Prime Numbers

This program gives all the prime numbers till the given number.

Author: harshita-jpg

prime number

@@ -0,0 +1,31 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+int main()
+{
+	int n, count=0;
+	cin>>n;
+	
+	bool a[n+1];
+	a[0] = false;
+	a[1] = false;
+	for( int i=2; i<n; i++ )
+		a[i] = true;
+	
+	for( int i=2; i*i<=n; i++ )
+	{
+		if( a[i]==true){
+			for( int j=i*i; j<=n; j+=i )
+			{
+				a[j] = false; 
+			}
+		}
+	}
+	
+	for( int i=0; i<n; i++ )
+	{
+		if(a[i]==true)
+			cout<<i<<" ";
+	}
+	return 0;
+}