《求出200——1000之间所有的素数》由会员分享，可在线阅读，更多相关《求出200——1000之间所有的素数（22页珍藏版）》请在金锄头文库上搜索。
1、 C 语言程序设计综合实验报告学 院： 信息科学与工程学院 专 业： 自动化 1002 班 学 号： 201004134070 姓 名： 吴 君 指导老师： 2011 年 6 月 25日武汉科技大学求出 2001000 之间所有的素数，要求1） 调用函数判断某数是不是素数；2） 输出结果，每行输出十个；程序：#include#includeint judge(int n)/定义一个函数int i，k;k=sqrt(n);for(i=2;ik)return 1;/返回一个函数值return 0;void main()int i,m,k;for(i=201;i#include#includevoi
2、d main()int array200=0,num100=0;int i,j, k,h,b;printf(得到的两位数是：);for(i=0;i%d,k,numk); /输出结果b+;if(b%20=0)printf(n);其结果为：得到的两位数是： 51 27 44 50 99 74 58 28 62 84 45 75 71 97 71 51 35 72 67 4691 34 42 73 32 62 61 96 18 15 57 46 21 28 79 32 27 29 35 9493 61 12 13 43 84 31 71 93 38 87 24 92 97 67 89 93 31 8
3、9 6886 75 60 52 28 56 50 42 14 68 96 55 60 79 80 60 76 61 13 4819 33 64 74 46 60 26 96 81 38 34 49 66 83 57 38 18 22 79 8173 75 59 58 34 40 37 66 93 76 81 45 24 92 70 79 57 13 67 5256 70 81 16 45 27 85 14 81 92 90 80 31 44 26 20 67 51 17 9777 57 43 43 15 99 89 48 21 58 42 26 66 80 43 18 10 21 52 455
4、0 69 94 27 48 13 65 91 12 60 41 66 24 50 16 91 88 79 58 1411 64 63 29 58 48 70 18 47 27 48 53 88 83 87 91 10 57 53 74统计结果为： 10-2 11-1 12-2 13-4 14-3 15-2 16-2 17-1 18-4 19-1 20-1 21-3 22-1 24-3 26-3 27-5 28-3 29-2 31-3 32-233-1 34-3 35-2 37-1 38-3 40-1 41-1 42-3 43-4 44-2 45-4 46-3 47-1 48-5 49-1 50
5、-4 51-3 52-3 53-2 55-156-2 57-5 58-5 59-1 60-5 61-3 62-2 63-1 64-2 65-1 66-4 67-4 68-2 69-1 70-3 71-3 72-1 73-2 74-3 75-376-2 77-1 79-5 80-3 81-5 83-2 84-2 85-1 86-1 87-2 88-2 89-3 90-1 91-4 92-3 93-4 94-2 96-3 97-3 99-2Press any key to continue 其结构体程序：#include #include #include struct Array int arr
6、200;int main(int argc, char* argv)srand( (unsigned)time( NULL ) );Array arrStr;/ int arr200 = 0; /保存产生的两位数int num90 = 0; /记录重复出现次数int temp = 0;/产生随机数for (int i =0; i 0)printf(%2d-%d , k+10, numk);if(k+10)%20=0)printf(n); return 0;结果是：每个数出现的次数统计为：10-5 11-2 12-2 13-3 14-3 15-3 16-3 17-3 18-2 20-221-3
7、23-5 24-1 25-2 26-1 27-3 28-1 29-2 30-1 31-2 32-3 33-4 34-2 35-1 37-4 38-1 39-2 40-141-6 42-3 43-3 44-1 45-2 46-1 47-3 48-3 49-4 50-3 51-1 52-3 53-4 54-1 55-2 56-1 57-2 58-3 59-1 60-461-2 64-3 65-1 66-4 67-2 68-2 69-1 70-1 71-3 72-1 73-2 74-4 76-3 77-3 78-4 79-3 80-181-3 82-2 83-3 84-1 86-2 87-2 88-
8、1 89-4 90-1 91-1 92-2 93-2 94-3 95-3 96-3 97-2 98-4 99-3 Press any key to continue题目二使用函数指针完成数组排序，要求1） 按冒泡选择法进行升序排列或者降序排列：2） 程序包括 sort，swap，ascending，descending，等函数。其中 sort 接受 ascending 或 descending 函数指针参数、一个整形数组合数组长度。3） 函数原形提供如下：Void sort（int,const int ,int(*)(int,int)）;int ascending(int,int);int d
9、escending(int,int);4)具有提示使用者选择升序或者降序排列功能。如果使用者输入 1，则函数 sort 传递 ascending 函数指针，数组按升序排列输出，输入 2 则函数 sort 传递 descending 函数指针，数组将会按降序排列并输出。程序：#include#includeint ascending(int a,int b)/定义函数；作升序用return(ab);void sort(int a,const int n,int(*p)(int,int)/定义排序函数,其中用函数指针传递排序方式int i,j=0, temp = 0;for(i=0; in-1;
10、i+) for(j=i+1; jn; j+)if(p(aj,ai)temp=ai;ai=aj;aj=temp; /end for(j.)/for(i.)void main()int arr10 = 0;int i = 0;int flag= 0; /标志位，排序选择，若为 1 则升序排序，若为 2 降序printf(请输入 10 个数进行排序：n);for(i=0;i10;i+) /循环输入数组的元素值scanf(%d,printf(请输入排序方式（1 升序；2 降序）：);scanf(%d, /输入数字选择用那种排序（升或降） if(flag=1)sort(arr, 10, ascendin
11、g);printf(升序排序后:n);for(i=0; i10; i+)printf(%3d,arri); /输出排序后的数组if(flag=2)sort(arr, 10, descending);printf(降序排序后:n);for(i=0;i10;i+)printf(%4d,arri); printf(n);结果:升序为：请输入 10 个数进行排序：15 45 25 35 85 95 65 55 75 54请输入排序方式（1 升序；2 降序）：1升序排序后:15 25 35 45 54 55 65 75 85 95Press any key to continue降序为：请输入 10 个数进行排序：11 25 32 10 54 26 31 12 16 91请输入排序方式（1 升序；2 降序）：2降序排序后:91 54 32 31 26 25 16 12 11 10Press any key to continue
