服务器之家

服务器之家 > 正文

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

时间:2022-03-11 13:57     来源/作者:远方的星

题目要求

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

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

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#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语言练习之数组中素数交换

总结

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

原文链接:https://blog.csdn.net/qq_44921056/article/details/121845506

标签:

相关文章

热门资讯

2022年最旺的微信头像大全 微信头像2022年最新版图片
2022年最旺的微信头像大全 微信头像2022年最新版图片 2022-01-10
蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整
蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整 2021-08-24
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
返回顶部