prime.cpp

简洁的素数判断程序

#include<iostream.h>
#include<cmath>


int main()
{ 
	bool prime;
	int i,n,k; 
	cin >> n; 
	k=int(sqrt(double(n))); 
	for (i=2;i<=k;i++) 
	{  
		prime=true;  if (n%i==0)  
		{   
			prime=false;  
			break;  
		}  
		else  
		{   
			prime=true;  
		} 
	} 
	if (prime) 
	{  cout << "素数"; } 
	else
	{  cout << "合数"; } 
	return 0;
}