C语言训练-素数问题 （C++代码）CD就完事

参考我的这篇文章：https://blog.dotcpp.com/a/56474

参考代码:

#include<bits/stdc++.h>
using namespace std;
int gcd(int n) {
	if(n<=3)
		return n>1;
	if(n%6!=1&&n%6!=5) {
		return 0;
	}
	for(int i=5; i<=sqrt(n); i+=6) {
		if(n%i==0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int n;
	cin>>n;
	cout<<gcd(n)<<endl;
	return 0;
}