通过一个函数,判断输入的数是不是素数
#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;
}
浙公网安备 33010602011771号