通过一个函数,判断输入的数是不是素数

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	int primenum(int n);
	int m;
	cout<<"please input a number:";
	cin>>m;
	if(primenum(m)==true){
		cout<<m<<" is a prime number"<<endl;
	}else{
		cout<<m<<" is not a prime number"<<endl;
	}
	return 1;
}
int primenum(int n){
	int i=1;
	bool tag;
	for(i=1;i<sqrt(n);i++){
		if(n%i==0){
			tag=false;
		}else{
			tag=true;
		}
	}
	return tag;
}

posted @ 2013-05-21 23:26  千手宇智波  阅读(214)  评论(0编辑  收藏  举报