打印100~200的素数

本文介绍了两种方法来生成100至200之间的素数:一种是通过检查一个数是否能被2到该数减一的数字整除;另一种是利用分解定理,即若一个数可分解为两个因子,至少有一个小于等于其平方根。这两种方法可用于编程实现素数检测。

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

步骤:

1.无论要打印什么,要产生100~200的数

2.素数只能是被1和它本身的数整除,设一个数为i,然后不能被2~i-1的数字整除,则是素数,所以我们可以产生2~i-1的数字让i去试着除一下,如果余数为0;则不是素数

方法2: 

若一个数可以写成i=m*n,m和n至少有一个数字小于等于根号i;

例如8=2*4;2小于2倍根号2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值