素数的推广!

Description

  这是一道很简单的题目,是对求素数的推广.  编写程序求出大于整数m且紧靠m的k个素数.

Input
本题的输入有两个数据:m(m < 10000)和k(k < 10),两个数据在一行里输入,之间用一个空格隔开.
Output
输出结果在一行里输出.没两的数据之间用一个空格隔开.

Sample Input

17 5
101 7

Sample Output

19 23 29 31 37
103 107 109 113 127 131 137

 

#include<iostream>
#include<cmath>
using namespace std;
int main()
 
int m,i,v,j,k,n,a[100];
 while(cin>>m>>k)
  
     n=0;
   for(i=m+1;n<k;i=i+1)
   {
        v=sqrt((double)i);
      for(j=2;j<=v;j++)
      if((i%j)==0) break;
      if(j>=v+1) a[n++]=i 
   }
   for(i=0;i<k-1;i++)
   {
       cout<<a[i]<<" ";
 }
   cout<<a[k-1]<<endl;
  
 }
 return 0;
 
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值