天天看点

判断是不是素数

#include <iostream>
using namespace std;
bool ff(int n) {
	int i;
	for(i=2;i<n;i++)
	{	
	  if(n%i==0)
	  break;
	}
	if(i==n)
	 return true;
	 else 
	 return false;
}
int main(){
	int d; 
	cin>>d;
	if(ff(d))
	cout<<" 是素数 ";
	else
	cout<<" 不是素数 " ; 
	return 0;
}
           

继续阅读