C++的问题 谁来帮帮我呀

来源:百度知道 编辑:UC知道 时间:2024/06/24 08:29:25
写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息。

#include<iostream>
using namespace std;
bool Is(long num);

int main()
{
long a;
cout<<"请输入一个整数:"<<endl;
cin>>a;
if(Is(a))
{
cout<<"是素数."<<endl;
}
else
{
cout<<"不是素数."<<endl;
}
return 0;
}
bool Is(long num)
{
long m=0;
bool is=false;
if(num==2)
{
return false;
}
if(num%2!=0)
{
m=num+1;
m/=2;
}
else
{
return false;
}
long i;
for( i=2; i<=m; i++)
{
if(num%i!=0)
{
is=true;
}
else
{
is=false;
break;
}
}
return is;
}

你的问题呢??