C语言/找出任意两整数之间的素数以及他们的和

#include<stdio.h>
//函数声明
int isPrime(int);
int prinmeNumbers(int,int);
int primeNumbers(int,int);
void printPrime(int,int);
int primeSum(int,int);


void main(){
	//求a-b之间的素数个数以及素数和
	int a = 0,b = 0;
	printf("Enter A,B\n");
	scanf("%d,%d",&a,&b);
	printPrime(a,b);
	printf("\n");
	printf("Prime numbers sum is: %d\n",primeSum(a,b));

}

int isPrime(int num){
	//首先排除偶数
	if(num == 2)	{return(1);	}
	if(num % 2 == 0){	return(0);	}
	//判断奇数
		
		//质数乘偶数结果是合数(偶数)不是质数(奇数),所以跳过偶数的判断
	for(int i = 3; i < num; i += 2){
		if(num % i == 0)	return(0);	
	}
	return(1);
	
}

int primeNunbers(int a,int b){
	//循环找出a-b之间的素数个数
	int primeNumbers = 0;
	a += 1;
	for(a ; a < b; a++){
		if(isPrime(a))primeNumbers++;
	}
	return(primeNumbers);
}

int primeSum(int a,int b){
	//求a-b之间素数的和
	a += 1;
	int primeSum = 0;
	for(a ; a < b; a++){
		if(isPrime(a)) primeSum += a;
	}

	return(primeSum);
}

void printPrime(int a, int b){
	//打印a-b之间的素数
	int temp = 0;
	a += 1;
	for(a ; a < b; a++){
		if(isPrime(a)) {
			printf("%-5d",a);
			temp++;
			if(temp % 5 ==0)printf("\n");
		}
	}
	printf("\n");
	printf("%Prinme numbers is: %d",temp);
	printf("\n");
}
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值