怎样判断一个数是不是素数?(编C语言程序)
怎样判断一个数是不是素数?(编C语言程序)
日期:2010-06-07 22:47:07 人气:1
#include
#include
int prime(int x)
{
int temp,i,k;
temp=(int)(sqrt(x));
for(i=2;i<=temp;++i)
if(x%i==0)
{ k=0; break; }
if(i>temp)
k=1;
return k;
}
void main()
{
int x;