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语言中结构体的最后一个元素可以是大小未知的数组,本文就来介绍一下柔性数组的用法，感兴趣的可以了解一下2024-03-03
本篇文章是对ActiveMQ的使用进行了详细的分析介绍，需要的朋友参考下2013-05-05
Visual Studio 2022最新版安装教程(图文详解)
本文主要介绍了Visual Studio 2022最新版安装教程，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
这篇文章主要介绍了C++实现二叉树遍历序列的求解方法,需要的朋友可以参考下2014-08-08
Cocos2d-x学习笔记之世界坐标系、本地坐标系、opengl坐标系、屏幕坐标系
这篇文章主要介绍了Cocos2d-x学习笔记之世界坐标系、本地坐标系、opengl坐标系、屏幕坐标系,本文用代码和注释讲解了Cocos2d-x中的坐标体系,需要的朋友可以参考下2014-09-09
这篇文章主要为大家详细介绍了如何基于C++编写一个Json解析器，文中的示例代码讲解详细，具有一定的借鉴价值，感兴趣的小伙伴可以了解一下2023-03-03
这篇文章主要为大家详细介绍了C语言实现三子棋游戏简易版，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
deque又称双端队列容器。deque容器中存储元素并不能保证所有元素都存储到连续的内存空间中，本文详细的介绍了C++ deque容器的使用，感兴趣的可以了解一下2021-05-05
这篇文章主要为大家详细介绍了C语言实现简单计算器功能的第二部分，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
在使用顺序表之前，首先创建一个空的顺序表，也就是初始化顺序表。这里，在程序中只需设置顺序表的结点数量ListLen为0即可。这样，后面需要添加的数据元素将从顺序表的第一个位置存储2013-10-10
最新评论