Ask Question

Name:
Title:
Your Question:

Answer Question

Name:
Your Answer:
User Submitted Source Code!


Description:
  ANAY
Language: C/C++
Code:
#include <bits/stdc++.h>

using namespace std;
void sieveofe(int n ){
// create a boolean aray first and mark all as true  finally f be false if n is not prime
bool prime[n+1];
memset(prime , true , sizeof(prime));//
// sets the first num bytes of the block of the memory pointed by ptr to the specidied value
for (int p =2; p*p<=n; p++){

if(prime[p]==true){
for(int i =p*2 ; i<=n ; i+=p)
prime[i] =false;

}
}
for(int p =2 ;p<=n ;p++ )


if(prime[p]==true && p==n)

//cout<<p<<endl;




cout<<"yes"<<n<<" is a prime number";
else if(p==n)
cout<<n<<"  is not a prime number";





}

int main()
{
int n ;
cin>>n;
sieveofe(n);


    return 0;
}
Comments: