C语言练习之数组中素数交换

 更新时间:2021年12月10日 16:13:37   作者:远方的星  
这篇文章主要为大家介绍了C语言数组中素数交换,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助<BR>

题目要求

(1)在主函数中创建数组num,使用测试数据{108 4 19 7 23 66 49 13 33 35}对其初始化;

(2)定义change函数,将num数组中的素数首尾交换,即第一个素数与最后一个素数交换,第二个素数与倒数第二个素数交换…,非素数保持位置不变;

(3)定义prime函数,用于素数的判断。

#include <stdio.h>
#include <math.h>
int prime(int num)
{
	int i,k;
	if(num>=2)
	{
		k=sqrt(num);
		for(i=2;i<=k;i++)
		{
			if(num%i==0)
				break;
		}
		if(i>=k+1)
			return 1;
		else
			return 0;
	}
	else
		return 0;
} 
void change(int* a,int* b){     //定义了类型为int*的指针a,b,指针指向的类型为int
	int tmp = *a;     //将指针a所指向的地址中的内容赋值给tmp
	*a = *b;   //将指针b所指向的地址中的内容赋值给指针b所指向的地址中的内容
	*b = tmp;  
}

int main()
{
	int a[10]={108,4,19,7,23,66,49,13,33,35};
	int i,j=0,t,p[10];
	printf("交换之前的数组:");
	for(i=0;i<10;i++)
	printf("%4d",a[i]);
	for(i=0;i<10;i++)
	{
		if(prime(a[i])==1)
		{
			p[j++]=i;
		}
	}
	for(i=0;i<j/2;i++)
	{
		change(a+p[i],a+p[j-i-1]);
	}
	printf("\n\n交换之后的数组:") ;
	for(i=0,j=0;i<10;i++)
	printf("%4d",a[i]);
	return 0;
}

输出结果:

在这里插入图片描述

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注脚本之家的更多内容!

相关文章

  • C++ deque/queue/stack的底层原理解析

    C++ deque/queue/stack的底层原理解析

    这篇文章主要介绍了C++ deque/queue/stack的底层原理解析,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-07-07
  • 在C++中反射调用.NET的方法(二)

    在C++中反射调用.NET的方法(二)

    反射调用返回复杂对象的.NET方法怎么实现呢?今天小编通过本文给大家分享在C++中反射调用.NET的方法(二),需要的朋友参考下
    2017-02-02
  • 关于C++出现Bus error问题的排查与解决

    关于C++出现Bus error问题的排查与解决

    项目代码中经常出现莫名其妙的Bus error问题,并且代码中增加很多try catch 后依然不能将错误捕获,一旦Bus erro出现,进程直接崩溃掉,所以本文给大家介绍了关于C++出现Bus error问题的排查与解决,需要的朋友可以参考下
    2024-01-01
  • C语言多组输入使用方法

    C语言多组输入使用方法

    这篇文章主要给大家介绍了关于C语言多组输入使用的相关资料,在 C语言中可以使用循环语句来实现多组输入,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-07-07
  • 学习二维动态数组指针做矩阵运算的方法

    学习二维动态数组指针做矩阵运算的方法

    这片文章介绍了如何利用二维动态数组指针做矩阵运算,需要的朋友可以参考下
    2015-07-07
  • Visual Studio Code (vscode) 配置C、C++环境/编写运行C、C++的教程详解(主要Windows、简要Linux)

    Visual Studio Code (vscode) 配置C、C++环境/编写运行C、C++的教程详解(主要Windo

    这篇文章主要介绍了Visual Studio Code (vscode) 配置C、C++环境/编写运行C、C++(主要Windows、简要Linux),本文通过实例截图给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-03-03
  • C语言指针变量作为函数参数的实现步骤详解

    C语言指针变量作为函数参数的实现步骤详解

    这篇文章主要介绍了C语言指针变量作为函数参数的实现步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习吧
    2023-02-02
  • C++实现浮点数精确加法

    C++实现浮点数精确加法

    这篇文章主要为大家详细介绍了C++实现浮点数精确加法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-05-05
  • opencv3/C++轮廓的提取与筛选方式

    opencv3/C++轮廓的提取与筛选方式

    今天小编就为大家分享一篇opencv3/C++轮廓的提取与筛选方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • C语言函数封装及变量的作用域

    C语言函数封装及变量的作用域

    这篇文章主要介绍了C语言函数封装及变量的作用域,以及分享一些字符串的相关实战练习,字符串转整数、整数转字符串、浮点数转字符串、字符串转浮点数、判断平年闰年、技术字符串长度等等。下文详细内容需要的小伙伴可以参考一下
    2022-05-05

最新评论