package ch15;
public class Prime {
//主方法
public static void main(String[] args) {
//遍历1到100
for (int i = 1; i < 100; i++) {
if (isPrime(i)) { //判断是否为素数
System.out.println(i); //打印素数
}
}
}
//判断一个整数是不是素数的方法
private static boolean isPrime(int num) {
if(num == 1) //1不是素数,直接返回false
return false;
//从2开始到该整数的2次根之间遍历
long sprtNum = (long) Math.sqrt(num); //得到该数字的2次根
for (int i = 2; i <= sprtNum; i++) {
if (num % i == 0) { //判断是否能除尽
return false; //返回false
}
}
return true; //返回true
}
}
分享到:
相关推荐
C++中一个比较简单的代码 用来判断一个数是否为素数 也可以用C语言的代码来写 逻辑上没有什么很大的区别 主要是循环的合理使用 以及算法的清晰表示
此程序是用C语言写的 判断一个数是否为素数 比一般的程序要简练 实现了判断是否为素数的功能
判断是否为质数,最优化的运行效率,减少性能损耗。测试计算机的运算速度。java学习的入门基础,最优化计算时间
采用c++语言实现了一个判断是否为素数的的简单算法。
输入一个大于3的整数n,判断是否为素数。
一个简单而易懂的判断一个数是否为素数的java代码
判断是否为素数的常用三种方法,基本原理是用该数处以其前面的所有数,若只能被1和其本身除尽,则是素数;否则不是!
JAVA中判断一个整数是否为质数, 有空可以看看.
1_判断是否为素数.c
用的是vs 2010版本编写的C++程序,判断一个整数是否为素数。
输入一个数,并判断它是否为素数。将输入数值赋给变量i,判断能否被一个整数整除,结束程序
C语言--输入一个数判断是否为素数
当你输入一个数据时,系统会自动判断它是否是一个素数,很好用的,实用,简单。欢迎下载,并且是免费的。
判断一个数是否为素数的2种方法,以及C代码源码 素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数 1、判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被...
输入一个正整数,判断是不是素数(C++) 设和和我一样的初学者看。
输入一个正整数m,判断其是否为素数,是的话输出YES,否则为NO
C语言判断一个数是否为素数,代码,有说明的。
判断一个数是否为素数
而后编制主函数,任意输入一个大于4的偶数d,找出满足d=d1+d2的所有数对,其中要求d1与d2均为素数(通过调用prime来判断素数)。如偶数18可以分解为11+7以及13+5;而偶数80可以分解为:43+37、61+19、67+13、73+7。...
编写一个8086/8088汇编程序,它在DOS提示符下运行,从键盘输入一个范围在500-3000的十进制数,而后在DOS窗口输出位于该范围值的所有素数。