1. 半质数的个数

题目详情：

质数是大家熟知的概念，我们定义一个半质数的概念：如果一个数恰好是两个质数的乘积（可以相同），则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是，输入一个正整数N，问在小于等于N的正整数中有多少个半质数？

输入：

输入一行，输入一个正整数N。

输出：

小于等于N的正整数中有多少个半质数。

输入样例：

10

输出样例：

4

Hint：

小于等于10的正整数中是半质数的为：4、6、9、10

已经AC的代码：


import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int N = sc.nextInt();int count = 0;for(int i = 0; i<=N; i++) {if(is2PrimeNumber(i)==true) {count++;}}System.out.println(count);}public static boolean is2PrimeNumber(int n) {int count = (int) Math.sqrt(n);for (int i = 2; i <= count; i++) {if (isPrimeNumber(i)){int j = n / i;if ((i * j == n) && isPrimeNumber(j)){return true;}}}return false;}public static boolean isPrimeNumber(int n){int i;for (i = 2; i <= n; i++){if (0 == (n % i))break;}return i == n;}}

Reference：

【1】https://blog.csdn.net/xiaojimanman/article/details/20062179?utm_source=blogxgwz1

【2】http://hero.csdn.net/Question/Details?ID=287&ExamID=282

【商汤科技2019校招】计算机视觉研究员笔试相关推荐

数据分析真题日刷 | 商汤科技2018校招C++/算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场
断了大半个月没有刷题,进入「数据分析真题日刷」系列第13篇 . 今日真题商汤科技2018校招C++/算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场 (来源:牛客网) 题型客观题: ...
商汤科技招聘全职研究员和实习生
作为全球领先的人工智能平台公司,商汤科技SenseTime是中国科技部指定的首个"智能视觉"国家新一代人工智能开放创新平台.公司自主研发并建立了全球顶级的深度学习平台和超算中心,推 ...
商汤科技 2019校园招聘笔试编程题-2018.09.07
本来阿里和商汤冲突了,就放弃了阿里的劝退型笔试,结果,商汤也劝退,只发一下题目做参考吧!知道题解的同学可以在评论区粘上链接,我会随时更新并加以感谢的.
商汤科技2018校招研究员笔试第一场
https://www.nowcoder.com/test/11960206/summary 题目1 铁柱在研究一个区域的小黄车使用分布.他得到了服务器上最近10000个用户的二维位置,现在他想把这些 ...
商汤科技2020数据分析师0820笔试题目整理
2019年8月19日问答题1:缺失值数据预处理有哪些方法?https://juejin.im/post/5b5c4e6c6fb9a04f90791e0c 处理缺失值的方法如下:删除记录,数据填补和不 ...
商汤科技2018校招C /算法笔试题
交换机主要工作在()? 网络层是路由器,数据链路层是交换机,物理层是光纤,传输层是TCP/UDP协议! 完全二叉树完全二叉树除最后一层外都是满的,所以也可以这么算:第一层1个节点,令层数为n,除最后 ...
【内推码gawozp】商汤科技2023校招正式批AI领航员计划正式开启
职位列表 (sensetime.com)https://hr.sensetime.com/SU604c57fb2f9d243e34ae2456/mc/position/campus?acotycoCo ...
商汤科技校招经历汇总
一.校招流程商汤简介: SenseTime (商汤科技),是中国一家致力于计算机视觉和深度学习原创技术的创新型科技公司,总部位于北京."人脸识别.物体识别"技术开发.转让:计算机 ...
商汤科技研究院招聘见习算法研究员
点击上方"CVer",选择加"星标"置顶重磅干货,第一时间送达商汤科技研究院见习算法研究员招聘 [职位描述] 1.参与工业级算法的研发,包括人脸识别,目标检 ...

【商汤科技2019校招】计算机视觉研究员笔试

1. 半质数的个数

【商汤科技2019校招】计算机视觉研究员笔试相关推荐

最新文章

热门文章