素数か否かを判別する
904 ワード
/*
* Copyright (c) 2013,
* All rights reserved.
* :
* :2013 11 06
* :v1.0
*
* :
* :
* :
* :
* :
*/
#include <iostream>
using namespace std;
int main()
{
int prime(int);
int n=0;
cout<<" :";
cin>>n;
if(prime(n))
cout<<n<<"
"<<"is a prime!"<<endl;
else
cout<<n<<"
"<<"is not a prime!"<<endl;
return 0;
}
int prime(int n)
{
int flag=1,i;
for(i=2; i<n&&flag==1; i++)
if(n%i==0)
flag=0;
return (flag);
}