C++版浙大PAT乙级1007（20分）

最新推荐文章于 2021-03-10 23:27:17 发布

原创最新推荐文章于 2021-03-10 23:27:17 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一款质数对计数器程序的两种实现方式，该程序能够计算出小于等于给定数值的所有质数对，其中每个质数对的差值为2。通过对比两个版本的代码，读者可以了解到如何优化算法以提高程序效率。

https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744

3.9改进版本

#include<iostream>
#include<math.h>
using namespace std;

bool isPrime(int num){
	for(int i=2; i<=sqrt(num); i++){
		if(num%i==0){
			return false;
		}
	}
	return true;
}

int main(){
	int n, pre = 2, count = 0;
	cin >> n;
	for(int i=2; i<=n; i++){
		if(isPrime(i)){
			if(i-pre == 2)
				count ++;
			pre = i;
		}
	}
	cout << count << endl;
	return 0;
}

原版

这题的意思是，输入一个正整数n，对于不超过n的质数中，有多少个相差为2的质数对。

#include<iostream>
#include<math.h>
using namespace std;

// 判断质数
bool isPrime(int num){
	for(int n=2; n<=sqrt(num); n++){
		if(num % n == 0){
			return false;
		}
	}
	return true;
}

int main(){
	int a, count = 0;
	cin >> a;
	if(a < 5){
		cout << 0;
		return 0;
	}
	for(int odd=3, pre=3; odd<=a; odd+=2){
		if(isPrime(odd)){
			if(odd-pre==2)
				count ++;
			pre = odd;
		}
	}
	cout << count;
	return 0;
}