C++:求数字i以后的n个素数

问题:

编写具有如下原型的函数:void find(int i, int n); 实现从 i 开始找起,连续找出 n 个素数并显示在屏幕上。如:实参为10 和 8 后,输出的 8 个素数应为:11,13,17,19,23,29,31,37。

代码:

#include<iostream>
#include<cmath>
using namespace std;
void find(int i, int n); 
int main() 
{
	//i为起始数字,n为素数的个数 
	int i,n;
	cin>>i>>n;
	cout<<"数字"<<i<<"以后的"<<n<<"个素数:";
    find(i,n);
	return 0; 
}
//输出起始数字i以后的n个素数 
void find(int i, int n)
{
	//n个素数 
	for(int m=0;m<n;)
	{
		//判断当前数字是否为素数 
		bool flag=false;
		for(int j=2;j<=i/sqrt(i);j++)
		{
			//如果当前数字对1以及自身外的数字除余运算为0,即为合数而非素数 
			if(i%j==0)
			{
				flag=true; 
				break;
			} 
		}
		if(!flag)
		{
			cout<<i<<" ";
			m++; 
		}
		i++;
	} 
}

运行结果:

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值