在给定的区间 [m,n] 内,是否存在素数 p、q、r(p<q<r),使得 pq+r、qr+p、rp+q 均是素数?
输入格式:
输入给出区间的两个端点 0<m<n≤1000,其间以空格分隔。
输出格式:
在一行中输出满足条件的素数三元组的个数。
输入样例:
1 35
输出样例:
10
样例解读
满足条件的 10 组解为:
2, 3, 5
2, 3, 7
2, 3, 13
2, 3, 17
2, 5, 7
2, 5, 13
2, 5, 19
2, 5, 31
2, 7, 23
2, 13, 17
#include<stdio.h>
#include<math.h>
int judge(int m)
{
if (m < 2)
return 0;
for (int i = 2; i <= sqrt(m); i++)
{
if (m % i == 0)
return 0;
}
return 1;
}
int main()
{
int m, n;
int arr[1001];
scanf("%d%d", &m, &n);
int j = 0, flag = 0;
for (int i = m; i <= n; i++)
{
if (judge(i) == 1)
{
arr[j] = i;
j++;
}
}
int x = 0;
for (int p = 0; p < j; p++)
{
for (int q = p + 1; q < j; q++)
{
for (int r = q + 1; r < j; r++)
{
if (judge(arr[p] * arr[q] + arr[r]) == 1 && judge(arr[q] * arr[r] + arr[p]) == 1 && judge(arr[r] * arr[p] + arr[q]) == 1) {
x++;
}
}
}
}
printf("%d\n", x);
return 0;
}