用c++代码找出n以内的素数
时间: 2023-04-07 11:00:53 浏览: 155
输出n以内的素数 C++
好的,这个问题我可以回答。以下是一个用 C 代码找出 n 以内的素数的示例程序:
```
#include <stdio.h>
int main() {
int n, i, j, is_prime;
printf("请输入一个正整数 n:");
scanf("%d", &n);
printf("n 以内的素数有:\n");
for (i = 2; i <= n; 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;
}
```
这个程序会让用户输入一个正整数 n,然后输出所有小于等于 n 的素数。
阅读全文