UC知道大二C++的题目
来源：百度知道 编辑：UC知道 时间：2024/07/07 18:36:02
编写函数判别一个数是否是质数，在主程序中实现输入输出。
请大家帮帮忙。
请大家帮帮忙。
#include<iostream.h>
#include<math.h>
int prime(int a)
{
int k,m;
m=sqrt(a);
for(k=2;k<=m;k++)
if(a%k==0) break;
if(k>m) return a;
else return 0;
}
void main()
{
int a,b;
cin>>a;
b=prime(a);
if(b==0)
cout<<a<<" is not a prime"<<endl;
else
cout<<a<<"is a prime"<<endl;
}