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