找出0-200之间的所有素数(素数又叫质数,是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。比1大但不是素数的数称为合数,1和0既非素数也非合数。)

该博客介绍了通过整除法检测素数的C++程序。代码使用两个嵌套循环,外层循环遍历2到200之间的整数,内层循环检查每个数是否能被2及以上的数整除。如果内层循环没有找到能整除的数且除数和被除数相等,则该数被标记为素数并输出。

实验思路:将每个数都用2及2以上的数整除,若余数为0,则判断是否除数和被除数相等,若相等,则为素数,若不相等,则不为素数。

#include <iostream>
using namespace std;
int main()
{
    int i, j ;
    
    for( i = 2; i <= 200; i++)
    {
    
        for( j = 2; i%j != 0; j++)
            ;
        if( i==j ) 
        cout << i << ' ';
    }
    cout << endl;
        
    return 0;
}

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值