输出素数
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,表示程序正常结束。
如果您有更优的解法,欢迎在评论区一起交流噢~
阅读剩余
作者:小鱼
链接:https://www.52stu.com/?p=183
文章版权归作者所有,未经允许请勿转载。
链接:https://www.52stu.com/?p=183
文章版权归作者所有,未经允许请勿转载。
THE END