Question

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

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

Answer 1

int isprime(int x)
{
for(i=2;i*i<=x;i++)
if(x%i==0)return 0;
return 1;
}

这是最原始的方法

Answer 2

#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;
}

Answer 3

用c吗？？？？？？？？