第一种算法
public static boolean prime(int num){
for (int i = 2; i <= num/2 ; i++) {
if(num % i == 0){
return false;
}
}
return true;
}
看后不得不佩服原创多太有才了,一个整数传过来,for循环i初始值为2,第一步首先砍掉了偶数的。先发制人,一箭双雕。
第二种做法,借第一种做法。判断num=1 或者2省略
public static boolean prime(int num){
int sqrtnum = (int) Math.sqrt(num);
for (int i = 2; i <= sqrtnum ; i++) {
if(num % i == 0){
return false;
}
}
return true;
}
这种做法我还不知道为啥可以对只小于平方根的比较就知道是质数了。
测试:
public static void main(String[] args) {
for (int i = 2; i < 100; i++) {
if (prime(i)) {
System.out.print(" "+ i);
}
}
}
分享到:
相关推荐
面试春招编程题
该代码是用java工程,里面有很多的编程题,也是大家常遇到的,如冒泡排序、查找素数等。想关常见的编程题,希望给你带来学习上的方便,同时也希望你对该代码不足的地方与我联系,并指正。
java代码中求100-200之间的质数,详细代码。java,程序员,编程技术,android,面试题
编程面试的要素 该项目包含: 已解决问题的 LeetCode 映射 类似问题建议 EPI 书中每个问题的已解决变体 表说明: 问题 -> EPI 书中的问题名称和编号 LeetCode -> LeetCode 上的问题链接 类似问题 -> LeetCode 上的...
复制代码 代码如下:<?... $i ... 您可能感兴趣的文章:python求素数示例分享100-200之间所有素数求和程序代码(二个版本)java求100以内的素数示例分享
java编程题,里面包含了java的基础语法(字符串拼接,类的创建)以及线程练习。其中还有一些经典的编程程序(素数,水仙花数等)。
编程 找出1000以内的所有完 数。 【程序10】 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多 少米?第10次反弹多高? 【程序11】 题目:有1、2、3、...
【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到... 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 ……
要求返回质数列表 5.10 5.11 5.12 5.13 5.14 5.15 5.16 5.17 5.18 5.19 5.20 字符串 问题 力码 6.1 注意:书也要求整数到字符串(itoa) 6.2 6.3 6.4 6.5 6.6 6.7 6.8 6.9 6.10 6.11 6.12 6.13 链表 问题 力码 7.1 ...
质数数列,因为他们与自己前面的Fab...数列都互质 给出k,返回第k小的Fab..质数 <br>7.101个硬币100真、1假,真假区别在于重量。请用无砝码天平称两次给出真币重还是假币 重的结论。 <br>8.完成字符串...
面试练习 提高算法思维 大学课堂练习 乐趣 _PS:我说的是“任何编程语言”,但在本课程中我主要使用 C++ 和 python 一些 C。 资源 在本课程中,我们将使用一些工具来回答问题。 正如我上面提到的,所有这些问题都...
我在大学和各种公司学习时(面试或就业期间)遇到的编程中的典型任务的任务列表: JavaScript JavaScript 刊物 打字稿 壳 JavaScript 2017.页面渲染的网络分析 2017年。沿链接链(异步/等待)在数据库中填充实体 ...
java程序员刷题知乎编程面试中排名前 50 的 Java 程序 1. Fibonacci series (solution) 编写一个简单的Java 程序,它将打印Fibonacci 系列,例如1 1 2 3 5 8 13 .... 直到给定的数字。 我们准备交叉问题,例如使用...
18.构造函数的方法名可由编程人员任意命名。( ) 19.构造函数能继承,也能被重载。( ) 20.类的构造函数名必须和类名相同。( ) 1、Java中所有的类都是java.lang.Object类的直接或间接子类。 ( ) 5、只有抽象类或接口...
也可以作为学习过C语言程序设计的人士继续深造的理想读物,也可作为具有一定经验的程序设计人员巩固和提高编程水平,查阅相关算法实现和数据结构知识的参考资料,同时也为那些准备参加与算法和数据结构相关的面试的...
流对象、运行结果、SpringMVC、Ajax、字符对象、while循环次数、对象锁、sleep()、wait()、spring boot、垃圾、素数、整理文本、
《编程之法:面试和算法心得》 《算法谜题》 都是思维题 基础 《编程珠玑》Programming Pearls 《编程珠玑(续)》 《数据结构与算法分析》 《Algorithms》 这本近千页的书只有6章,其中四章分别是排序,查找,图,字符...
java用编程刷题算法Java编码 编码面试中的 Java 程序 Fibonacci series (solution) 编写一个简单的 Java 程序来打印斐波那契数列,例如 1 1 2 3 5 8 13 ... 。 达到给定的数量。 我们准备交叉问题,例如使用迭代而...
技术面试问题 一般的 找出数组中出现频率最高的整数 在整数数组中查找总和等于 10 的对(奖励:在线性时间内完成) 给定 2 个整数数组,确定第二个数组是第一个数组的旋转版本。 Ex. Original Array A={1,2,3,5,6,...
实例032 递归算法的经典面试题 39 实例033 制作一个数字猜猜看小游戏 40 实例034 使用goto语句在数组中搜索指定图书 42 第3章 字符串处理技术 44 3.1 字符及字符串转换 45 实例035 将字母全部转换为大写或小写 45 ...