求出200——1000之间所有的素数

C语言程序设计

综合实验报告

学院：信息科学与工程学院

专业：自动化1002班

学号：201004134070 姓名：吴君

指导老师：

2011年6月25日武汉科技大学

求出200——1000之间所有的素数，要求1）调用函数判断某数是不是素数；

2）输出结果，每行输出十个；

程序：

#include

#include

int judge(int n)//定义一个函数

{int i，k;

k=sqrt(n);

for(i=2;i<=k;i++)//判断I是否是素数{

if(n%i==0)

{ break;

}

}

if (i>k)

{

return 1;//返回一个函数值

}

return 0;

}

void main()

{int i,m,k;

for(i=201;i<1000;i=i+2)

{

m=judge(i);//调用自定义函数

if (m==1)

{

printf("%4d",i); //输出结果

k++;

if(k%10==0)//大于10换行

printf("\n");

}

}

}

输出结果：

211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641

643 647 653 659 661 673 677 683 691 701

709 719 727 733 739 743 751 757 761 769

773 787 797 809 811 821 823 827 829 839

853 857 859 863 877 881 883 887 907 911

919 929 937 941 947 953 967 971 977 983

991 997Press any key to continue

利用随机函数产生200个正整数，统计这200个正整数中相同的个数。要求

1）用标准函数编程并输出；

2）利用标准函数和结构体编程输出结果；

程序：

#include

#include

#include

void main()

{int array[200]={0},num[100]={0};

int i,j, k,h,b;

printf("得到的两位数是：");

for(i=0;i<200;i++) //获得200个两位数

{

array[i]=rand()%90+10;

printf("%3d",array[i]);h++;

if(h%20==0)

{

printf("\n"); }

}

for(j=0;j<200;j++) //统计两位数的个数 {

num[array[j]]++;

}

printf("统计结果为：");

for(k=10;k<100;k++)

if(num[k]!=0)

{

printf("%4d->%d",k,num[k]); //输出结果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 46

91 34 42 73 32 62 61 96 18 15 57 46 21 28 79 32 27 29 35 94

93 61 12 13 43 84 31 71 93 38 87 24 92 97 67 89 93 31 89 68

86 75 60 52 28 56 50 42 14 68 96 55 60 79 80 60 76 61 13 48

19 33 64 74 46 60 26 96 81 38 34 49 66 83 57 38 18 22 79 81

73 75 59 58 34 40 37 66 93 76 81 45 24 92 70 79 57 13 67 52

56 70 81 16 45 27 85 14 81 92 90 80 31 44 26 20 67 51 17 97

77 57 43 43 15 99 89 48 21 58 42 26 66 80 43 18 10 21 52 45

50 69 94 27 48 13 65 91 12 60 41 66 24 50 16 91 88 79 58 14

11 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->2

33->1 34->3 35->2 37->1 38->3 40->1 41->1 42->3 43->4 44->2 45->4 4

6->3 47->1 48->5 49->1 50->4 51->3 52->3 53->2 55->1

56->2 57->5 58->5 59->1 60->5 61->3 62->2 63->1 64->2 65->1 66->4 6

7->4 68->2 69->1 70->3 71->3 72->1 73->2 74->3 75->3

76->2 77->1 79->5 80->3 81->5 83->2 84->2 85->1 86->1 87->2 88->2 8

9->3 90->1 91->4 92->3 93->4 94->2 96->3 97->3 99->2

Press any key to continue

其结构体程序：

#include

#include

#include

struct Array

{

int arr[200];