函数的定义与调用(素数问题)

一个大于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;
}     

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值