第11週のオンサイト作業(判断素数)

875 ワード

/*    
 * Copyright (c) 2012,              
* All rights reserved.    
*       :     
*     :2012  10     15     
*      :v1.0     
*     :    
*     :       ,       。 
*     :    
*     :   
*     :   
*/        
#include<iostream> 
#include<cmath>  
using namespace std;  
int main()  
{     
	int num ,i,k; 
	bool prime=true;
	cout<<"       :";  
	cin>>num; 
	
	k=int(sqrt(num));
	
	for(i=2;i<=k;++i)
	{
		if(num%i==0)
		{
			prime=false;
			break;
		}
		
	}
	if(prime)
		cout<<num<<"   。"<<endl;
	else
		cout<<num<<"    。"<<endl;
	return 0;  
}  

実行結果: