输出0到n之间的所有质数c++代码
时间: 2023-09-01 07:08:36 浏览: 113
c++语言的质数代码
以下是C++代码实现:
```
#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 printPrimes(int n) {
for(int i=0; i<=n; i++) {
if(isPrime(i)) {
cout << i << " ";
}
}
}
int main() {
int n;
cout << "Enter n: ";
cin >> n;
cout << "Prime numbers between 0 and " << n << " are: ";
printPrimes(n);
return 0;
}
```
该程序首先定义了一个 `isPrime()` 函数,用于判断一个数是否为质数。然后定义了一个 `printPrimes()` 函数,用于打印从0到n之间的所有质数。最后在 `main()` 函数中调用这两个函数,完成输出。
阅读全文