编一函数判别某一数是否为素数,若是,返回值为1,否则,返回值为0。在main函数中调用该函数。

朋友们,帮帮忙吧!我不知道怎么着手编程了。

第1个回答  2006-06-15
int isprime(int x)
{
for(i=2;i*i<=x;i++)
if(x%i==0)return 0;
return 1;
}

这是最原始的方法
第2个回答  2006-06-15
#include<iostream.h>
#include<math.h>

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;
}本回答被网友采纳
第3个回答  2006-06-15
用c吗????????
相似回答