소수 판별

 

 

* 소수 = 오로지 1과 자기자신으로만 나누어 지는 수

 

#include <iostream>
using namespace std;

int IsPrime(int number);
int main()
{
 int num;
 cin>>num;
 if(IsPrime(num))
  cout<<num<<" is Prime Number"<<endl;
 else
  cout<<num<<" is Not Prime Number"<<endl;

 for(num=2; num<10000; num++)
 {
  if(IsPrime(num))
   cout<<num<<" ";
 }
 return 0;
}
int IsPrime(int number)
{
 int i;
 for(i=2; i<number; i++)
 {
  if(number%i==0)
   return 0;
 }
 return 1;
}