机试题2019-4--从M开始找N个质数

在这里插入图片描述
个人觉得这个题有点难度,首先是质数的判断,其次是如何输出n个

//.cpp
#include<stdio.h>
//写一个判断是否是质数的函数
bool prime(int n){

	int i;
	//n&1 与运算 可以判断n是否为偶数  如果是偶数,n&1返回0;否则返回1,为奇数。
	if((n>2 && !(n&1) )|| n<2) return false;//n<2或n为偶数,则不是质数 
	for(i=3; i*i<=n;i+=2)
	if(!(n%i)) return false;
	return true;  //不知道为什么我的编译器有时不能通过,改为 return 1;
}
int main(void){

	int m,n,i;
	scanf("%d%d",&m,&n);
	for(m++,i=0;i<n;m++)
	if(prime(m)){   //如果是质数,则输出
	printf("%d\n",m);
	i++;
	}
	return 0;

}


在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值