读书人

判断一个数是否是素数分析小弟我写的

发布时间: 2013-04-21 21:18:07 作者: rapoo

判断一个数是否是素数,分析我写的代码,是否完整

void sushu(int m)
{
if(m==1)
{
printf("%d不是素数\n", m);
return ;
}
if((m==2)||(m==3))
{
printf("%d是素数\n", m);
return;
}
for(int i=2;i*i<=m;i++)
if(m%i==0)
{
printf("%d不是素数\n", m);
return;
}
printf("%d是素数\n", m);
return ;
}

[解决办法]

int sushu(int m)
{
int i;
for(i=2;i<(int)sqrt(m)+1;i++)
{
if(m%i==0)
return 0;
}
return 1;
}

我写的怎么样

读书人网 >C语言

热点推荐