素数か否かを判別する

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); }