0
点赞
收藏
分享

微信扫一扫

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

文风起武 2022-02-19 阅读 56

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

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

举报

相关推荐

0 条评论