网站推广策划执行方案,平面设计外包公司,茂港手机网站建设公司,企业网怎么拉题目描述
等差素数列 - 蓝桥云课 (lanqiao.cn) 题目分析
对于此题我们需要求出最小的公差并且长度为10#xff0c;
1.确保序列开始为素数
2.确定枚举的个数
注意#xff1a;序列中数只是d的变化#xff0c;可以通过此计算将开始数字后9个数字都计算出来#xff0c;d是…题目描述
等差素数列 - 蓝桥云课 (lanqiao.cn) 题目分析
对于此题我们需要求出最小的公差并且长度为10
1.确保序列开始为素数
2.确定枚举的个数
注意序列中数只是d的变化可以通过此计算将开始数字后9个数字都计算出来d是从小到大枚举当d符合要求时直接跳出即可这样才能求出最小的d
#includebits/stdc.h
using namespace std;
int cnt;
bool is_prime(int x)
{if(x 1)return false;for(int i 2; i x; i ){if(x % i 0)return false;}return true;
}
int main()
{for(int i 2; i 10000; i )//枚举开头的数 {if(is_prime(i))//是素数序列 {for(int d 1; d 1000; d )//确定公差 {for(int k 1; k 10; k )//枚举个数 {if(is_prime(i k * d))cnt ; else{cnt 0;break;}if(cnt 9){cout d;return 0;}}} } }return 0;
}
