编写c++程序,求出100至200之间所有的素数并输出
时间: 2024-02-23 16:01:22 浏览: 22
好的,这是一个求解素数的简单程序,你可以参考以下代码:
```c++
#include <iostream>
using namespace std;
int main()
{
int i, j;
bool isPrime;
cout << "100到200之间的素数有:" << endl;
for (i = 100; i <= 200; i++)
{
isPrime = true;
for (j = 2; j <= i / 2; j++)
{
if (i % j == 0)
{
isPrime = false;
break;
}
}
if (isPrime)
{
cout << i << endl;
}
}
return 0;
}
```
程序的思路是:对于100到200之间的每一个数,判断它是否为素数。如果是素数则输出。素数的定义是只能被1和自身整除的正整数。因此我们使用两个循环,第一个循环遍历100到200之间的每一个数,第二个循环判断这个数是否为素数。循环的终止条件是小于等于这个数的一半,因为如果一个数大于它的一半就不可能被它的另一半整除了。
相关问题
C + +编写程序求出100到200之间的所有素数并输出
以下是使用C++编写的程序,可以求出100到200之间的所有素数并输出:
```c++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num < 2) return false;
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) return false;
}
return true;
}
int main() {
for (int i = 100; i <= 200; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
cout << endl;
return 0;
}
```
在程序中,我们定义了一个 `isPrime` 函数,用于判断一个数是否为素数。接着,在 `main` 函数中,我们使用一个循环遍历100到200之间的所有数,将每个数传入 `isPrime` 函数进行判断,如果是素数则输出。
用C++编写程序,输出100~1000内的素数
好的,以下是C++代码实现:
```c++
#include <iostream>
using namespace std;
// 判断一个数是否为素数
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
// 输出100~1000内的素数
int main() {
for (int i = 100; i <= 1000; i++) {
if (is_prime(i)) {
cout << i << " ";
}
}
return 0;
}
```
首先也是定义了一个函数 `is_prime`,用来判断一个数是否为素数。然后在 `main` 函数中使用循环从100到1000遍历每个数,如果是素数就输出。注意,要使用 `sqrt` 函数来求平方根。