java质数判断/质数因子/所有质数(素数)*
2016-08-14 10:56
351 查看
1.质数(素数)数判断:
2.质数因子
3.某个整数内的所有质数
(某数如果是质数,他的整数倍一定不是质数,进行标记处理)
boolean isPrime(int number) { boolean isPrime = true; for (int i = 2; i <= Math.sqrt(number); i++) { if (number % i == 0) { isPrime = false; } } return isPrime; }
2.质数因子
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int num=sc.nextInt(); sc.close(); int tmp=1; boolean isfirst=true; while(tmp<=num) { int i=2; while(tmp*i<=num&&num%(tmp*i)!=0) { i++; } tmp=tmp*i; if(tmp<=num) { if(!isfirst) { System.out.print(" "); } else { isfirst=false; } System.out.print(i); } } } }
3.某个整数内的所有质数
(某数如果是质数,他的整数倍一定不是质数,进行标记处理)
import java.util.Scanner; public class test{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); sc.close(); int[] flag=new int ;//标志数组 //从2开始遍历到根号n for(int i=2;i*i<n;i++)//i*i<n====i<Math.sqrt(n) { //如果未被标记则为质数,从i倍开始标记它的所有倍数 if(flag[i]==0) { for(int j=i;i*j<n;j++) { flag[i*j]=1; } } } //从2开始遍历输出结果 for(int i=2;i<n;i++) { if(flag[i]==0) { System.out.println(i); } } } }
相关文章推荐
- java 算出所有满足乘积为一个数的素数(也就是质数)
- 判断101-200之间有多少个素数(又称质数(prime number)),并输出所有素数。
- java中判断 101-200 之间有多少个素数,并输出所有的素数
- Java笔试常见编程题目:判断101-200 之间有多少个素数,并输出所有素数
- 【笔试】Java判断一个正整数是否为质数(素数)。
- C#l练习(用方法来实现:①判断一个给定的整数是否为“质数”。②计算1-100之间的所有质数(素数)的和
- java-判断素数(质数)
- 1、判断一个数是否为素数,并求出1-1000中的全部素数(素数即质数,除1和自身以外没有其它因子,最小的质数是2)。
- 用java实现:判断1-100之间有多少个素数,并输出所有素数
- [Java]练习题002: 判断101-200之间有多少个素数,并输出所有素数
- 今天开始学Java 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
- 大三学长带我学习JAVA.作业8。 判断101-200之间有多少个素数,并输出所有素数。
- java中判断任何一个整数区间的素数的个数,并输出所有的素数
- Java判断101-200之间有多少个素数,并输出所有素数。
- Java判断一个数是否为质数/素数
- java 题目:判断101-200之间有多少个素数,并输出所有素数。
- Java:判断101-200之间有多少个素数,并输出所有素数。
- 非常经典的JAVA编程题(判断101-200之间有多少个素数,并输出所有素数。)
- java版本输入一个数,判断这个数值之内所有的素数
- 判断101-200之间有多少个素数,并输出所有素数 Java实现