从键盘输入整数n,输出n以内所有质数
时间: 2023-04-05 14:03:39 浏览: 301
输入整数n,输出1~n的素数
你好,这是一个数学问题,我可以回答。以下是程序代码:
```
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
cin >> n;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) cout << i << " ";
}
return 0;
}
```
输入一个整数n,程序会输出n以内的所有质数。
阅读全文