C中求大于整数m且紧靠m的素数个数

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
void fun(int m,int k,int xx[])
{
  int i,j,n;
  for(i=m+1,n=0;n<k;i++)     /*找大于m的素数,循环k次,即找出紧靠m的k个素数*/
     {for(j=2;j<i;j++)       /*判断一个数是否为素数,如果不是,跳出此循环,判断下一个数*/
        if(i%j==0) break;
      if(j>=i)               /*如果是素数,放入数组xx中*/
         xx[n++]=i;
    }
}
void main()
{
  FILE *wf;
  int m,n,zz[1000];
  system("CLS");
  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 ");
  system("pause");
}

其中fun()函数还可以写成另外一种方式:

void fun(int m,int k,int xx[])
{
  int i,j,n=0;
  for(i=m+1;n<k;i++)
	  if(i%3!=0  && i%2!=0  && i%5!=0)
		  xx[n++]=i;
}

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值