函式void fun(int x,int k,int *p)的功能是:求出比x大的最初k(k<1000)個素數,放入p所指陣列中。例如:程式執行時輸入:10 10,輸出:11 13 17 19 23

隔壁鄭同學發表於2020-11-05
#include<math.h>
#include<stdio.h> 
  void fun(int x,int k,int *p)
  {
  	int i,m=0,n=0;
  	x=x+1;
  	n=sqrt(x);
  	while(m<k){
  		for(i=2;i<=n;i++){
  			if(x%i==0)
  			break;
  			else if(i>=n){
  				p[m]=x;
  				m++;
			  }
		  }
		  x++;
	  }
  }
  int main()
  {int a,b,n[1000],i;
	scanf("%d%d",&a,&b);
	fun(a,b,n);
	for(i=0;i<b;i++)
		printf("%d ",n[i]);
	puts("");
	}

相關文章