用c++写一个输出200以内的所有素数
时间: 2023-05-17 22:05:22 浏览: 87
以下是用 C 语言写的输出200以内的所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 200; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
这个程序会输出200以内的所有素数,每个素数之间用空格隔开。
相关问题
用C++写一个输出10000以内的质数
好的,以下是用C++写的输出10000以内的质数的程序:
```c++
#include <iostream>
using namespace std;
int main()
{
int n = 10000;
bool isPrime[n+1];
for(int i=2; i<=n; i++)
isPrime[i] = true;
for(int i=2; i*i<=n; i++)
{
if(isPrime[i])
{
for(int j=i*i; j<=n; j+=i)
isPrime[j] = false;
}
}
for(int i=2; i<=n; i++)
{
if(isPrime[i])
cout << i << " ";
}
return 0;
}
```
这个程序使用了埃拉托斯特尼筛法(Sieve of Eratosthenes)来找出10000以内的所有质数。其中,bool数组isPrime[i]表示i是否为质数,初始值都为true。然后,程序从2开始循环,如果isPrime[i]为true,就把i的倍数(除了自己)的isPrime值都设为false。最后,输出isPrime中值为true的i,即为10000以内的所有质数。
用c++写一个输出100以内的素数的函数
当然,以下是一个用 C++ 编写的输出 100 以内素数的函数的示例代码:
```cpp
#include <iostream>
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 printPrimes() {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
std::cout << i << " ";
}
}
std::cout << std::endl;
}
int main() {
printPrimes();
return 0;
}
```
这个程序中,我们首先定义了一个用于判断一个数是否为素数的函数 `isPrime()`。然后在 `printPrimes()` 函数中,我们遍历从 2 到 100 的每个数,如果该数是素数,则将其输出。最后,在 `main()` 函数中调用 `printPrimes()` 函数以执行输出。
运行程序后,会输出结果: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,这些都是 100 以内的素数。