判断素数

来源:互联网 发布:2013年网络歌曲大全 编辑:程序博客网 时间:2024/04/29 14:24
#include<iostream>#include<cmath>using namespace std;bool primenumber(unsigned);void main(){unsigned value;cout<<"input a number:"<<endl;cin>>value;    if(primenumber(value)){cout<<value<<"是素数"<<endl;}elsecout<<value<<"不是素数"<<endl;}bool primenumber(unsigned value){unsigned a=2;//被除数while(true){if(value%a==0 && a!=value){return false;}if(a>sqrt(value)){return true;}a++;}}