一个大于1的自然数N,如果除了1和它本身之外,不能被其他自然数整除,换句话说,就是该数N除了1和它本身以外不再有其他的因数,则N为素数(质数)。
下列程序中,函数prime的功能是判断参数n是否为一个素数,是则返回1,不是则返回0。在主函数中遍历10到20之间的整数,是素数的就输出到屏幕(每个数字占5列,右对齐)。
请将空缺的代码填写完整。
# include <stdio.h>
int prime(int n) /*判断n是否为一个素数,是则返回1,不是则返回0*/
{
int i, flag;
if (n<=1)
return 0;
flag =
1
;
for (i=2;
i<n
; i++)
if (n%i==0)
{
flag = 0;
break;
}
return flag;
}
int main( )
{
int n;
for (n=10; n<=20; n++)
if (
prime(n)
) /*如果n是素数,则输出n*/
printf("%5d", n);
return 0;
}