Question

输出10~20之间的所有素数乘积。要求:判断一个数是否为素数的计算用函数完成？

输出10~20之间的所有素数乘积。要求：判断一个数是否为素数的计算用函数完成。

Answer 1

int prime(int n)

{

int i;

if(n<2)

return 0;

if((n==2)||(n==3))

return 1;

for (i=2;i<=n/2;i++)

{

if(n%i==0)

return 0;

}

if(i==(n/2+1))

return 1;

}

int main()

{

int result=1,i;

for(i=10;i<=20;i++)

{

if(prime(i)==1)

{

printf("%d * ",i);

result=result*i;

}

}

printf("=%d\n",result);

return 0;

}