写一个C++程序列出100到200中的素数且一行8个
时间: 2023-05-17 10:03:11 浏览: 77
非常感谢您的提问!以下是您所需要的 C 代码:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0;
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
if (count % 8 == 0) {
printf("\n");
}
}
}
return 0;
}
```
这个程序会输出 100 到 200 中的素数,每行 8 个。希望能够帮到您!
相关问题
用c++递归的思想,输入一个n*n的二维向量,将每一行,每一列看作一个整数,要求每个整数均为素数,求出有多少种解法
以下是用 C 语言的递归思想解决该问题的代码:
```c
#include <stdio.h>
#include <stdbool.h>
#define N 10
bool is_prime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
void print_solution(int arr[][N], int n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
printf("%d ", arr[i][j]);
}
printf("\n");
}
printf("\n");
}
void find_solution(int arr[][N], int n, int row, int col) {
if (row == n) {
print_solution(arr, n);
return;
}
for (int i = 1; i <= n; i++) {
bool is_row_prime = true;
bool is_col_prime = true;
arr[row][col] = i;
for (int j = 0; j < n; j++) {
if (j == col) {
continue;
}
if (!is_prime(arr[row][j])) {
is_row_prime = false;
break;
}
}
if (!is_row_prime) {
continue;
}
for (int j = 0; j < n; j++) {
if (j == row) {
continue;
}
if (!is_prime(arr[j][col])) {
is_col_prime = false;
break;
}
}
if (!is_col_prime) {
continue;
}
if (col == n - 1) {
find_solution(arr, n, row + 1, 0);
} else {
find_solution(arr, n, row, col + 1);
}
}
}
int main() {
int arr[N][N] = {0};
find_solution(arr, N, 0, 0);
return 0;
}
```
该代码通过递归的方式,枚举每个格子的值,判断每一行和每一列的整数是否均为素数,最终输出所有满足条件的解法。其中,`is_prime` 函数用于判断一个整数是否为素数,`print_solution` 函数用于输出一个解法,`find_solution` 函数用于递归寻找解法。在 `find_solution` 函数中,`row` 和 `col` 分别表示当前枚举到的行和列的下标,如果当前行已经枚举完了,则输出一个解法,否则继续枚举下一列的值。在枚举每个格子的值时,需要判断该行和该列的整数是否均为素数,如果不是,则直接跳过。如果当前列是该行的最后一列,则递归枚举下一行的值,否则递归枚举当前行的下一列的值。
阅读全文