java 找出小于数字N的所有素数
2017-04-25 21:01
1256 查看
代码如下所示:
输入:6
输出结果:
package test3; import java.util.Scanner; /** * 找出小于数字N的所有素数(工程师) * @author saicy(博客 http://blog.csdn.net/sai739295732) */ public class test5 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); for(int i=1;i<=n;i++){ if(isPrime(i)){ System.out.println(i); } } } public static boolean isPrime(int a) { boolean flag = true; // 素数不小于2 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 if (a < 2) { return false; } else { for (int i = 2; i <= Math.sqrt(a); i++) { // 若能被整除,则说明不是素数,返回false if (a % i == 0) { flag = false; break;// 跳出循环 } } } return flag; } }
输入:6
输出结果:
相关文章推荐
- java读取只含字母和数字的文本文档并找出所有字母及各字母的个数
- Java版,如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q
- 【Java】找出0到n之间的所有素数
- JAVA找出4位数的所有吸血鬼数字
- java 找出4位数的所有吸血鬼数字
- java 循环问题 大全 求2~100a之内的素数。求水仙花数:(1~1000)。有1、2、3、4四个数字,输出所有能组成的互不相同且无重复的三位数。打印空心菱形
- Java 找出四位数的所有吸血鬼数字 基础代码实例
- 找出四位数的所有吸血鬼数字(JAVA)
- python使用筛选法计算小于给定数字的所有素数
- 算法性能比较(一)——找出小于等于n的所有素数
- JAVA 编程思想 找出所有四位数的吸血鬼数字
- 【Java】假设你正在读取一串整数,每隔一段时间,你希望找出数字X的秩(小于或等于x的值的数目)。
- Java 欧拉工程 第三十篇【 找出所有能够写成各位数字5次方之和的数之和】
- Java 找出四位数的所有吸血鬼数字 基础代码实例
- 获取一个整数 然后显示所有小于或等于该数的素数
- 找出长度为n的所有数字,里面相邻数字不能一样 [No.53]
- 找出4位数的所有吸血鬼数字
- java 找出两个文件夹下所有的不同文件
- 用1、2、3、3、4、5这六个数字,用java写一个程序,打印出所有不同的排列 要求:"4"不能在第三位,"3"与"5"不能相连。
- 找出字符串中所有数字