3.1求素数

//求素数
#include<iostream>
using namespace std;
void isprime(int m);
int main()
{
int m;
cout<<"请输入一个大于2的数"<<endl;
cin>>m;
isprime(m);
cout<<endl;
return 0;
}
void isprime(int m)
{
int i;
for(i=2;i<m;i++)
{
if(m%i==0)
{cout<<"非素数"<<endl;
break;}
else if((i==m-1)&&(m%i!=0))
cout<<"是素数"<<endl;
}
}

  

posted @ 2017-12-22 12:29  玄月卿  阅读(105)  评论(0编辑  收藏  举报