判断素数:
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);
}
}
阅读(1043) | 评论(0) | 转发(0) |