当前位置: 代码迷 >> C语言 >> [求助]有大侠能帮我答几道题吗?---之四
  详细解决方案

[求助]有大侠能帮我答几道题吗?---之四

热度:92   发布时间:2007-03-18 09:29:28.0
以下是引用蓝色人鱼在2007-3-17 17:14:32的发言:
4、 写一函数,从键盘输入一整数,如果该整数为素数,则返回1,否则返回0。

int flat(int num)
{
if(num==1)return 0;
for(i=2;i*i<=num;i++)
if(num%i==0)return 0;
return 1;
}
----------------解决方案--------------------------------------------------------

以下是引用nuciewth在2007-3-18 9:29:28的发言:

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

我的程序忽略了输入为1的情况,大意了,呵呵
不过你的循环条件中每次都要做一次乘法运算,(i*i<=num)效率就低了
----------------解决方案--------------------------------------------------------
#include"math.h"
main()
{ int i,m,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>k) {printf("%d is a primary number\n",m);
printf("%d",1);}
else {printf("%d is not a number\n",m);
printf("%d",0);}
}
----------------解决方案--------------------------------------------------------

大侠S,那个是正确的?


----------------解决方案--------------------------------------------------------
复制到编辑器运行一下 不就行了么?
----------------解决方案--------------------------------------------------------
我的电脑还没有安装C呢~
刚才看见一位大侠的教程贴子,应该会相当受用的,争取周三考试之前学会怎么运行!!!
----------------解决方案--------------------------------------------------------

这是我的看法。
#include <stdio.h>
#include <math.h>

void main()
{
int i,n;
int temp=0;
printf("Enter the number:");
scanf("%d",&n);

for (i=2;i<(int) sqrt(n);i++)
{
if (n%i==0)
temp=0;
else
temp=1;
}
if (temp)
printf("%d is the temp!\n",n);
else
printf("%d is not the temp!\n",n);
}


----------------解决方案--------------------------------------------------------
用编辑器 乱搞就是最好的老师 (个人看法)
----------------解决方案--------------------------------------------------------
以下是引用moonwalker在2007-3-18 15:02:40的发言:

不过你的循环条件中每次都要做一次乘法运算,(i*i<=num)效率就低了

是这样的吗?我觉得这样效率还要高点

你知道sqrt函数中怎么运行的吗?可能比你想像的还要复杂!


----------------解决方案--------------------------------------------------------

这么多答案,只有pinglideyu的可以运行,显示:Enter the number,然后该做什么啊?

[此贴子已经被作者于2007-3-19 12:37:43编辑过]


----------------解决方案--------------------------------------------------------
  相关解决方案