C语言实现素数,最小公倍数,最大公约数,回文数,质数,完数,水仙花数算法

本文通过C语言介绍了如何实现素数判断、水仙花数计算、最大公约数(GCD)和最小公倍数(LCM)的算法,还包括了回文数和质数的检测。通过示例代码,详细解释了每个算法的工作原理和实现步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 关于素数的算法:

用两个for循环,外循环是要求的范围,内循环是从2sqrt(外循环范围中的一个值+1);设置一个flag,来表明是否是素数;

具体实现:

#include <stdio.h>

#include <math.h>

int main (void)

{

int i, j;

bool flag = 0;                   //设立标志位,0表示非素数,1表示素数;

for(i = 101 ; i <= 200 ; i++)        //101~200的素数,并且打印出来;

{

for(j = 2 ; j <= sqrt((double)(i+1)) ; j++)

{

if(i % j == 0)

{

flag = 0;

break;

}

else

flag = 1;

}

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值