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;
}

倚天照海花无数,流水高山心自知。
int flat(int num)
{
if(num==1)return 0;
for(i=2;i*i<=num;i++)
if(num%i==0)return 0;
return 1;
}
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 <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);
}
不过你的循环条件中每次都要做一次乘法运算,(i*i<=num)效率就低了
是这样的吗?我觉得这样效率还要高点
你知道sqrt函数中怎么运行的吗?可能比你想像的还要复杂!