【信息学奥赛】在一个包含N个整数的数组中找到第一个质数

【信息学奥赛】在一个包含N个整数的数组中找到第一个质数

|-----------------------------|
| 💖The Begin💖点点关注,收藏不迷路💖 |

编写一个函数,用于在一个包含N个整数的数组中找到第一个质数,若有则返回函数的地址;否则返回NULL(空指针)。

输入:

两行,第一行为N,第二行为N个数据元素

输出:

素数的地址和它本身,如果不存在,输出can't find!

样例输入 1:

java 复制代码
4
8 6 9 7

样例输出 1:

java 复制代码
3 7

样例输入 2:

java 复制代码
4
8 6 9 77

样例输出 2:

java 复制代码
can't find!

裁判测试程序样例:

java 复制代码
#include<stdio.h>
#include<math.h>
int n,a[10001];
int isprime(int n){
	int i=0;
	if(n<2)return 1;
	if(n==2)return 0;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0)return 0;
	}
	return 1;
}
int *find();
int main() {
	int i=1;
	scanf("%d",&n);
	for(;i<=n;++i)
		scanf("%d",a+i);
	int *p=find();
	if(p!=NULL){
		printf("%d %d\n",p-a-1,*p);
	}else{
		printf("can't find!");
	}
	printf("\n");
	return 0;
}
/* 请把您的答案填写在这里 */

int *find() {
    for (int i = 1; i <= n; ++i) {
        if (isprime(a[i])) {
            return &a[i];
        }
    }

    return NULL;
}

这段代码实现的思想是:

  1. 首先定义了一个isprime函数,用于判断一个数是否为质数。如果一个数小于2,直接返回0;如果一个数等于2,返回1;否则从2开始到该数的平方根之间进行遍历,如果能被整除则说明不是质数,返回0,否则返回1。

  2. 然后定义了一个find函数,用于在输入的整数数组中找到第一个质数。通过遍历数组的方式,对每个元素调用isprime函数,如果找到了质数,则返回该质数的地址,否则返回空指针。

  3. main函数中,首先读取输入的整数N,然后依次读取N个整数到数组中。接着调用find函数找到第一个质数,如果找到了,则输出该质数的位置和值,如果没有找到,则输出"can't find!"。

整体来说,这段代码通过定义函数来实现质数判断和查找操作,然后在main函数中调用这些函数完成任务。

|---------------------------|
| 💖The End💖点点关注,收藏不迷路💖 |

相关推荐
算AI14 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
我不会编程55515 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
李少兄15 小时前
Unirest:优雅的Java HTTP客户端库
java·开发语言·http
无名之逆15 小时前
Rust 开发提效神器:lombok-macros 宏库
服务器·开发语言·前端·数据库·后端·python·rust
似水এ᭄往昔15 小时前
【C语言】文件操作
c语言·开发语言
啊喜拔牙15 小时前
1. hadoop 集群的常用命令
java·大数据·开发语言·python·scala
owde16 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
xixixin_16 小时前
为什么 js 对象中引用本地图片需要写 require 或 import
开发语言·前端·javascript
第404块砖头16 小时前
分享宝藏之List转Markdown
数据结构·list
W_chuanqi16 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft