编一函数判别某一数是否为素数,若是,返回值为1,否则,返回值为0。在main函数中调用该函数。
编一函数判别某一数是否为素数,若是,返回值为1,否则,返回值为0。在main函数中调用该函数。
日期:2006-06-15 13:28:35 人气:1
#include
#include
int SHu(int p)
{
int m,i;
m=(int)sqrt(p);
for(i=2;i<m;i++)
if(0==p%i)
return 0;
return 1;
}
void main()
{
int a;
cin>>a;
int j=SHu(a);
cout<<j;
}