首页 > 试题广场 >

a-贝利福斯数

[编程题]a-贝利福斯数

将所有形如ax+1的数称为a-贝利福斯数，其中x是正整数。
一个a-贝利福斯数是a-贝利福斯素数，当且仅当它不能被分解成两个a-贝利福斯数的积。
现在给出a,n，问有多少个 ≤ n的a-贝利福斯数可以被分解成两个a-贝利福斯素数的积。

一行两个数a,n

一行一个数表示答案

示例1

输入

4 25

≤ 25 的 4-贝利福斯数有5,9,13,17,21,25。
其中4-贝利福斯素数有5,9,13,17,21，
可以被分解成两个a-贝利福斯素数的积只有25。

1 ≤ a ≤ 10,1 ≤ n ≤ 2 x 10⁷ x a

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

组合数学贪心

难度：

0条回答 0收藏 16浏览

查看代码

a-贝利福斯数

扫一扫，把题目装进口袋