zoukankan      html  css  js  c++  java
  • 判断一个数是偶数还是素数 做相应处理并排序输出

     1 //有10个两位整数,把这些数作以下变化,如果它是素数,
     2 //则把它乘以2,若它是偶数则除以2,其余的数减1,
     3 //请将变化后的10个数按从小到大的次序打印出来。
     4 //2017.3.7
     5 #include <stdio.h>
     6 #include <stdlib.h>
     7 #include <math.h>
     8 /*
     9 判断整数n是否为质数
    10 */
    11 int isPrimeNum(int n)
    12 {
    13     int isPrime = 1;//作为标记 是素数则为1 否0
    14     if (n == 1)
    15     {
    16         return 0;
    17     }
    18     for (int i = 2; i <= (int)(sqrt((double)n)); i++)
    19     {
    20         if (n % i == 0)
    21         {
    22             isPrime = 0;
    23             break;
    24         }
    25     }
    26     return isPrime;
    27 }
    28 /*
    29 冒泡法实现数组排序
    30 */
    31 void sort23(int *a, int n)
    32 {
    33     
    34     for (int i = 0; i < n - 1; i++)
    35     {
    36         for (int j = 0; j < n - 1 - i; j++)
    37         {
    38             if (a[j] > a[j + 1])
    39             {
    40                 a[j] = a[j] ^ a[j + 1];
    41                 a[j + 1] = a[j] ^ a[j + 1];
    42                 a[j] = a[j] ^ a[j + 1];
    43             }
    44         }
    45     }
    46 }
    47 void main()
    48 {
    49     
    50     int a[10];
    51     for (int i = 0; i < 10; i++)
    52     {
    53         a[i] = 11 + rand()%100;
    54         if (isPrimeNum(a[i]))
    55         {
    56             a[i] *= 2;
    57         }
    58         else if (a[i] % 2 == 0)
    59         {
    60             a[i] /= 2;
    61         }
    62         else
    63         {
    64             a[i] -= 1;
    65         }
    66     }
    67 
    68     sort23(a, 10);
    69     for (int i = 0; i < 10; i++)
    70     {
    71         printf("%-5d", a[i]);
    72     }
    73     printf("
    ");
    74     system("pause");
    75 }

  • 相关阅读:
    注册tomcat为服务
    BootStrap
    Passive DNS
    一个插件平台
    HDU 4394 BFS
    设计模式--组合模式--商品排序案例
    Windows平台编译openssl-0.9.8k库(32位、64位)
    JavaScript之this释疑
    OpenLayers3基础教程——OL3 介绍control
    我的Android进阶之旅------&gt; Android为TextView组件中显示的文本加入背景色
  • 原文地址:https://www.cnblogs.com/lanjianhappy/p/6533427.html
Copyright © 2011-2022 走看看