首页 > 试题广场 >

质数

[编程题]质数
  • 热度指数：793 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
有一个质数p，和两个区间，，分别在两个区间中取一个数x，y。求有多少对使得是p的倍数。给定你两个区间，求从区间中取出数相乘是p的倍数的个数。

示例1

输入

3,7,4,6,3

输出

9

说明

(3,4),(3,5),(3,6),(4,6),(5,6),(6,6),(7,6),(6,4),(6,5)一共有9个

备注:
，数据保证p为质数
算法知识视频讲解
开通博客
头像 牛客516598323号
发表于 2020-09-09 00:32:22
使用乘法原理解答。用例通过率: 100.00% 运行时间: 28ms 占用内存: 6532KB。 # # 返回两个区间内各取一个值相乘是p的倍数的个数 # @param a int整型 第一个区 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 钰袖
发表于 2021-06-03 22:23:22
真是个数学问题。。。。 O(log2n)过不了，只能常数。。。。 class Solution { public: /** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型 第一个区间的左边界 * @param b int整型 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 钰袖
发表于 2021-06-03 22:35:59
再贴一个python3的： class Solution: def numbers(self , a , b , c , d , p ): # write code here #我吐了忘了python与其他语言不一样。。。。 return (b 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Joseph1314
发表于 2020-08-15 23:27:25
有没有大佬帮忙看一下，通过率为82.35%，提示请检查是否存在数组越界等非法访问情况，但是死活找不出bug在哪 import java.util.*; /* * public class Point { * int x; * int y; * } */ public class 展开全文
去ta的博客 赞 (0) 回复(7) 收起

问题信息

基础数学
难度：
4条回答 2058浏览

热门推荐

通过挑战的用户

查看代码

相关试题

质数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号