C++编程实现求解一百以内的素数 |21xrx.com

2023-07-05 12:19:02 深夜i -- --

C++ 编程素数 100以内

素数是仅能被1和本身整除的正整数，其具有重要的数学性质和实际应用价值。在C++编程中，可以使用循环、条件语句、函数等基本语法结构，实现求解一百以内素数的程序。

程序思路：

1. 从2开始循环到100，判断每个数是否为素数；

2. 判断该数是否能被2到该数的平方根范围内的数整除，如果可以，则判定该数不是素数；

3. 输出所有素数。

程序实现：

#include

#include //sqrt()函数头文件

using namespace std;

bool IsPrime(int n) //素数判定函数

{

for(int i=2;i<=sqrt(n);i++) //注意循环边界条件，sqrt()函数用于求平方根

if(n%i==0) //若能整除，则n不是素数

return false;

return true; //否则n为素数

}

int main()

{

cout<<"The prime numbers from 1 to 100 are: "<

for(int i=2;i<=100;i++) //从2开始，判定1不是素数

if(IsPrime(i)) //如果是素数，则输出

cout<<<" ";

cout<

return 0;

}

程序结果：

The prime numbers from 1 to 100 are:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

总结：

C++编程实现求解一百以内素数的程序，需要判断每个数是否能被2到该数的平方根范围内的数整除，如果不能，则该数为素数，输出即可。通过这个程序，不仅可以加深对循环、条件语句、函数等基本语法结构的理解，还可以锻炼编程思维和逻辑思维能力。

上一篇: idea打包java可执行jar包

下一篇: 上海Node.js驻场开发岗位招聘

()

相似文章