程序设计 第 3 题,题目描述 程序文件名:CD44.c 一、要求说明: 1. 请点击出题按钮,下载并打开试题文件 CD.c ;按试题要求进行操作。 2. 该程序中标有 /*考生在以下空白处编写程序*/ 该部分为考试需要程序设计部分的标志。 考生需根据程序的功能设计编写程序,并调试运行程序; 3. 完成相关操作后,按本题指定的程序文件名保存、并关闭试题文件;再按本页界面的上传向导选择试题文件,点击【上传到服务器评分】。 二、注意事项: 1. 在设计时,不得删除设计部分标志。 三、程序功能: 输入一个整数字列,以及基准,要求计算并输出该序列中基准以上的素数个数。素数又称质数,是指一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。 【输入格式】第一行先给出序列长度n (n<=20) ,随后是n个整数(>=2) ;第二行包含一个整数,为基准。 【输出格式】一个整数,表示输入的整数序列中基准以上的素数个数。 【输入样例】 4 2 3 4 7 5 【输出样例】 1
时间: 2024-03-08 15:49:34 浏览: 27
以下是CD44.c的程序代码:
```c
#include <stdio.h>
int is_prime(int x)
{
int i;
for(i = 2; i <= x / 2; i++)
{
if(x % i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int n, i, j, base, count = 0, flag;
scanf("%d", &n);
int a[n];
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
scanf("%d", &base);
for(i = 0; i < n; i++)
{
if(a[i] < base)
{
continue;
}
flag = 1;
for(j = 2; j < a[i]; j++)
{
if(a[i] % j == 0)
{
flag = 0;
break;
}
}
if(flag)
{
count++;
}
}
printf("%d\n", count);
return 0;
}
```
在程序中,我定义了一个is_prime函数,用于判断一个整数是否为素数。在主函数中,我首先读入整数序列的长度n和n个整数,然后读入基准值base。接下来,我遍历整数序列,对于每个大于等于基准值的整数,我调用is_prime函数来判断它是否为素数。如果是素数,则将计数器count加1。最后,输出count的值。