网站使用的语言,独立网站和平台网站,vs如何做网站,做ui要上那些网站题目描述
等差素数列 - 蓝桥云课 (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;
}
