寻找大于整数m且紧靠m的k个素数

来源:互联网 发布:数据分析发展方向 编辑:程序博客网 时间:2024/04/29 04:14
 

题目:

  请编写一个函数void fun(int m,int k ,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入xx所指的数组中。

  例如,若输入:17,5,则应输出:19,23,29,31,37。

 #include <math.h>  #include <stdio.h>  void fun(int m, int k, int xx[])  {int count=0;bool b;for(int j=m+1;j<=m*m;j++) {b=false;for(int k=2;k<= sqrt(j);k++){if(j%k==0){b=true; break;}}if(b==false){xx[count++]=j;{if(count>k){break;}}} }}   main()  {      int m,n,zz[1000];//    clrscr();     printf("\nPlease enter two integers:");     scanf("%d,%d",&m,&n);     fun( m,n,zz);     for(m=0; m<n; m++)         printf("%d ", zz[m]);     printf("\n");  } 


 

原创粉丝点击