如何去统计所有小于非负整数n的质数的数量

这篇博客探讨了如何通过寻找非质数来简化质数判断的过程。作者提出了一种算法,通过两层循环检查小于给定数n的每个数,如果能被2到自身之间的任何数整除,则增加非质数计数。这种方法为质数检测提供了一个不同的视角。

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

首先就得明确什么是质数?

质数是处自己本身和“1”以外,没有任何数能被其整除;

因此其思路应该是

1.从键盘输入一个非负整数n

2.利用循环将小于n的整数输出

3.利用嵌套循环将其进行质数判断

而在判断质数的过程中,直接寻找质数有些麻烦,不如去寻找非质数

for (int i = 3; i <=n; i++) {
    for (int j = 2; j <i; j++) {
        if(i%j==0){sum++;//求出非质数的个数
        break;}
    }
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值