素数
时间:2010-11-13 来源:pluto1113
判断素数:
int isp(int m)
{
int i, flag=1;
for(i=2;i<=m/2;i++)
if(m%i==0)
{
flag=0; break;
}
return(flag);
}
求素数: void fun(int n)
{
int i,k,j;
for(i=2;i<=n;i++)
{
k= sqrt(i);
for(j = 2 ; j <= k ; j ++)
{
if(i%j==0)
break;
}
if(j > k)
printf("%d是一个素数!\n",i);
}
}
{
int i, flag=1;
for(i=2;i<=m/2;i++)
if(m%i==0)
{
flag=0; break;
}
return(flag);
}
求素数: void fun(int n)
{
int i,k,j;
for(i=2;i<=n;i++)
{
k= sqrt(i);
for(j = 2 ; j <= k ; j ++)
{
if(i%j==0)
break;
}
if(j > k)
printf("%d是一个素数!\n",i);
}
}
相关阅读 更多 +