输出素数

Description

输出100-200之间的所有素数,输出时每个素数用空格隔开。

Input

不用输入

python解法

import math  # 导入数学库,用于计算平方根
for i in range(100, 201):  # 从100遍历到200(包含200)
    is_prime = True  # 定义一个布尔变量,标记当前的数i是否为质数
    for j in range(2, int(math.sqrt(i)) + 1):  # 内层循环,从2开始到i的平方根结束
        if i % j == 0:  # 如果i能被j整除
            is_prime = False  # 设置is_prime为False,表示i不是质数
            break  # 跳出内层循环
    if is_prime:  # 如果is_prime仍为True,那么i是质数
        print(i, end=" ")  # 输出质数i,并在其后添加一个空格

c++解法

#include<bits/stdc++.h> // 引入一个常用的头文件集合
using namespace std; // 使用C++标准命名空间

int main() { // 主函数入口
    int i,j; 
    for(i = 100;i<=200;i++){ // 从100开始到200结束(包括200)的循环。
        int flag = 1; // 定义一个整型变量flag,初始化为1。这个变量用于标记当前的数i是否为质数。
        for(j = 2;j<=sqrt(i);j++){ // 内层循环,从2开始到i的平方根结束。这是判断质数的一个常用办法,因为如果i有一个因子大于它的平方根,那么它必然还有一个小于或等于平方根的因子。
            if(i%j==0){ // 如果i能被j整除(即i除以j的余数为0),那么i不是质数。
                flag = 0; // 将flag设置为0,表示i不是质数。
                break; // 跳出内层循环,不再继续检查其他的j值。
            }
        }
        if(flag){ // 如果flag仍为1(即i在上面的循环中没有被任何j整除),那么i是质数。
            cout<<i<<" "; // 输出质数i,并在其后添加一个空格。
        }
    }
    return 0; // 主函数返回0,表示程序正常结束。
如果您有更优的解法,欢迎在评论区一起交流噢~
阅读剩余
THE END