用C++语言编写程序,求100~200内所有的素数。
时间: 2024-10-28 15:10:13 浏览: 24
在C++中,我们可以使用循环和条件判断来找出100到200之间的所有素数。素数是指只有1和自身两个正因数的自然数。以下是简单的代码实现:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
void findPrimes(int start, int end) {
for (int i = start; i <= end; i++) {
if (isPrime(i))
cout << i << " ";
}
}
int main() {
int rangeStart = 100;
int rangeEnd = 200;
findPrimes(rangeStart, rangeEnd);
return 0;
}
```
这个程序首先定义了一个`isPrime`函数用于检查一个数是否为素数,然后在`findPrimes`函数中遍历给定范围内的数字并打印出素数。在`main`函数中,我们设置了从100开始到200结束的范围。
相关问题
用c++语言编写程序,找出2-100以内所有的质数
在C++中,我们可以使用循环和条件判断来找出2到100范围内的所有质数。质数是指只有1和本身两个正因数的自然数。下面是一个简单的示例代码:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 判断因子不超过其平方根
if (num % i == 0)
return false;
}
return true;
}
int main() {
cout << "质数列表 (2 to 100): ";
for (int i = 2; i <= 100; i++) {
if (isPrime(i))
cout << i << " ";
}
cout << endl;
return 0;
}
```
这个程序首先定义了一个函数`isPrime`,用于检查一个数是否是质数。然后,在主函数`main`里,通过一个for循环遍历从2到100的所有整数,并利用`isPrime`函数检查每个数,如果是质数就打印出来。
用简单c++语言编写程序,找出2-100以内所有的质数
在C++中,我们可以编写一个简单的函数来找出2到100之间的所有质数。质数是指只有两个正因子(1和自身)的大于1的自然数。以下是一个基本的示例:
```cpp
#include <iostream>
#include <vector>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; ++i) { // 只需检查到sqrt(num)
if (num % i == 0) {
return false;
}
}
return true;
}
std::vector<int> findPrimes(int start, int end) {
std::vector<int> primes;
for (int i = start; i <= end; ++i) {
if (isPrime(i)) {
primes.push_back(i);
}
}
return primes;
}
int main() {
int limit = 100;
std::vector<int> primeNumbers = findPrimes(2, limit);
for (const auto& prime : primeNumbers) {
std::cout << prime << " ";
}
std::cout << "\n";
return 0;
}
```
这个程序首先定义了一个`isPrime`函数用于检查是否是质数,然后创建了一个`findPrimes`函数,在给定范围内找到并存储所有的质数。最后在主函数中打印出结果。
阅读全文