Problem 1751. -- n个素数构成等差数列

1751: n个素数构成等差数列

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 635  Accepted: 169
[Submit][Status][Web Board]

Description

 有n个素数(均小于m)可以构成一个等差数列。请编写程序根据给定的n和m,统计出满足条件的解有多少种。

例如,n=3,m=10;即在1到10的范围内有3个素数构成等差数列的情况有几组解,很显然3,5,7是一组解,也是唯一的一组。

提示:main函数已经给出(如下所示),提交时不必提交下面的代码,只需要提交你自己添加的代码。

#include<stdio.h>
int main()
{
    int n,m,t;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        t=f(m,n);
        printf("%d\n",t);
    }
    return 0;
}

Input

 包含多组测试数据,每组测试数据占一行,每行2个正整数,分别代表n和m,其中n大于等于3且小于等于10,m小于等于1000。

Output

 每组测试数据输出占一行,每行输出一个整数,即满足条件的解的组数。

Sample Input

3 10

Sample Output

1

[Submit][Status][Web Board]