PAT-乙级 1013 数素数(C语言)

#include<stdio.h>
#include<math.h>
int primeJudge(int number) {
	int i;
	if (number < 2)
		return 0;
	else {
		for (i = 2; i <= sqrt((double)number); i++) 
			if (number % i == 0)
				return 0;
		return 1;
	}
}
void countJudge(int minNumber, int maxNumber){
	int sum = 0/*第几个素数*/, number = 2/*素数的定义*/, printfNumber = 0/*已经输出的数量*/;
	while (sum != maxNumber) /*开始判断函数*/ {
		if (primeJudge(number)==1) /*如果是素数*/ {
			sum++;//素数数量+1
			if (sum >= minNumber && sum <= maxNumber)/*如果是目标素数*/ {
				printf("%d", number);
				printfNumber++;//输出数量+1
				if (printfNumber % 10 != 0 && printfNumber != maxNumber - minNumber + 1)//如果不是最后一排(第10个)且不是最后面的那一个
					printf(" ");
				else if (printfNumber % 10 == 0)//每一排最后一个
					printf("\n");
			}
		}
		number++;//判断一次自然数+1
	}
}
int main() {
	int minNumber, maxNumber;
	scanf("%d%d", &minNumber, &maxNumber);
	countJudge(minNumber, maxNumber);
	//system("pause");
	return 0;
}

2020年5月19日19:07:26

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值