#include <stdio.h> #include <conio.h> #include <windows.h> // 求素数 int* get_prime() { static int primes[30]; int prime[101]; for (int i = 0; i <= 100; i++) { prime[i] = 1; } prime[0] = prime[1] = 0; for (int i = 2; i < 10; i++) { if (prime[i]) { for (int j = i * i; j <= 100; j += i) { prime[j] = 0; } } } int count = 0; for (int i = 2; i <= 100; i++) { if (prime[i]) { primes[count++] = i; } } primes[count] = -1; // 用-1表示素数数组的结尾 return primes; } // 输出素数 void print_primes(int* primes) { system("cls"); // 清空屏幕 int count = 0; for (int i = 0; primes[i] != -1; i++) { count++; printf("%d ", primes[i]); if (count % 10 == 0) { printf("\n"); } Sleep(1000); // 停顿一秒 system("cls"); // 清空屏幕 } } // 统计素数个数和求和 void count_sum(int* primes, int* count, int* s) { *count = 0; *s = 0; for (int i = 0; primes[i] != -1; i++) { *count += 1; *s += primes[i]; } } // 让素数之和闪烁三次 void blink_sum(int s) { printf("\n素数之和为:%d", s); for (int i = 0; i < 3; i++) { Sleep(500); system("cls"); Sleep(500); printf("\n素数之和为:%d", s); } } // 主程序 int main() { printf("100以内求素数\n"); printf("请按任意键开始"); getch(); int* primes = get_prime(); printf("\n100以内的素数为:\n"); print_primes(primes); int count, s; count_sum(primes, &count, &s); printf("\n100以内的素数个数为:%d", count); blink_sum(s); printf("\n程序结束"); return 0; }从类型和结构分析这段程序的详细设计及编码
时间: 2024-01-26 11:03:38 浏览: 74
SeqList.h #include <stdio.h> //包含标准输入输出流的头文件 #include <assert.h
这段程序是一个求100以内素数的程序。下面是对程序的详细设计及编码分析:
1. 头文件
```c
#include <stdio.h>
#include <conio.h>
#include <windows.h>
```
该程序使用了三个头文件:`stdio.h`、`conio.h`、`windows.h`。
- `stdio.h`:提供了输入输出函数等库函数。
- `conio.h`:提供了屏幕控制函数等库函数。
- `windows.h`:提供了系统函数等库函数。
2. get_prime 函数
```c
int* get_prime() {
static int primes[30];
int prime[101];
for (int i = 0; i <= 100; i++) {
prime[i] = 1;
}
prime[0] = prime[1] = 0;
for (int i = 2; i < 10; i++) {
if (prime[i]) {
for (int j = i * i; j <= 100; j += i) {
prime[j] = 0;
}
}
}
int count = 0;
for (int i = 2; i <= 100; i++) {
if (prime[i]) {
primes[count++] = i;
}
}
primes[count] = -1; // 用-1表示素数数组的结尾
return primes;
}
```
该函数返回一个指向整型数组的指针。首先,定义了一个静态整型数组 `primes`,长度为 30,用于存储素数。然后,定义了一个整型数组 `prime`,长度为 101,用于判断素数。将 `prime` 数组的所有元素初始化为 1,表示它们都是素数。由于 0 和 1 不是素数,将 `prime[0]` 和 `prime[1]` 设为 0。接着,从 2 开始遍历 `prime` 数组,如果当前元素为素数,就将它的倍数(不包括本身)标记为非素数。最后,将素数存储到 `primes` 数组中,并用 -1 表示素数数组的结尾。最后,返回 `primes` 数组的地址。
3. print_primes 函数
```c
void print_primes(int* primes) {
system("cls");
int count = 0;
for (int i = 0; primes[i] != -1; i++) {
count++;
printf("%d ", primes[i]);
if (count % 10 == 0) {
printf("\n");
}
Sleep(1000);
system("cls");
}
}
```
该函数不返回值,用于输出素数。首先,调用系统函数 `system("cls")` 清空屏幕。接着,遍历素数数组 `primes`,输出素数,并且每输出 10 个素数就换行。然后,调用系统函数 `Sleep(1000)` 停顿一秒,再次调用 `system("cls")` 清空屏幕,以此实现素数动态输出的效果。
4. count_sum 函数
```c
void count_sum(int* primes, int* count, int* s) {
*count = 0;
*s = 0;
for (int i = 0; primes[i] != -1; i++) {
*count += 1;
*s += primes[i];
}
}
```
该函数不返回值,用于统计素数个数和求和。接收三个参数:`primes` 数组的指针、素数个数的指针 `count` 和素数和的指针 `s`。首先,将素数个数和素数和都设为 0。然后,遍历素数数组 `primes`,累加素数个数和素数和,最后将结果存储到 `count` 和 `s` 中。
5. blink_sum 函数
```c
void blink_sum(int s) {
printf("\n素数之和为:%d", s);
for (int i = 0; i < 3; i++) {
Sleep(500);
system("cls");
Sleep(500);
printf("\n素数之和为:%d", s);
}
}
```
该函数不返回值,用于让素数之和闪烁三次。接收一个参数 `s`,表示素数之和。首先,输出素数之和。然后,使用循环让素数之和闪烁三次。在每次闪烁之前,调用系统函数 `Sleep(500)` 停顿 0.5 秒,再次调用 `system("cls")` 清空屏幕。然后再输出素数之和。
6. main 函数
```c
int main() {
printf("100以内求素数\n");
printf("请按任意键开始");
getch();
int* primes = get_prime();
printf("\n100以内的素数为:\n");
print_primes(primes);
int count, s;
count_sum(primes, &count, &s);
printf("\n100以内的素数个数为:%d", count);
blink_sum(s);
printf("\n程序结束");
return 0;
}
```
该函数是程序的主函数,返回值为 0。首先,输出提示信息,等待用户按任意键开始。然后,调用 `get_prime` 函数获取素数数组的指针,并输出素数。接着,调用 `count_sum` 函数统计素数个数和素数之和,并输出素数个数。最后,调用 `blink_sum` 函数让素数之和闪烁三次。输出程序结束的提示信息,并返回 0。
阅读全文