0%

问题实现1

发表于 更新于 分类于

// Created by 博闻 Kei on 2019/10/2.
// Copyright © 2019 博闻 Kei. All rights reserved.
//在一个数组中存放20个整数，统计并输出该数组中素数的个数。

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
51
52
53
#include "stdio.h"

**void** ss(**int** sz[20],**int** j,**int** geshu,**int** i);//声明函数

**void** ss(**int** sz[20],**int** j,**int** geshu,**int** i)//实现输出素数个数的函数

{

  **while** (i<=19) {j=2;//执行循环，控制次数

​    **if** (sz[i]!=1) {//认为规定1不是素数

​      **while** (j<=sz[i]) {//执行循环

​        **if** (sz[i]%j==0) {//判断整数能否被j整除，如果可以执行下一步

​          **if** (sz[i]==j) {//判断这个整数是否是它本身

​            geshu++;//如果是，个数➕1

​          }

​          **else**{**break**;}//否则，跳过

​        }

​        j++;

​      }

​    }

​    i++;

  }

  printf("素数的个数为：%d\n",geshu);//输出素数个数

}

**int** main()

{

  **int** sz1[20]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};

  ss(sz1, 2, 0, 0);

  **int** sz2[20]={100,43,33,123,41234,33,44,24,67,12,13,14,45,46,7,89,99,39,23,40};

  ss(sz2, 2, 0, 0);

}