摘要:
package com.lovo.props; import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException 阅读全文
摘要:
package com.lovo.test; import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;import java.sql.Statement;import java.uti 阅读全文
摘要:
package com.lovo.frame; import java.awt.Color;import java.awt.Container;import java.awt.Font;import java.awt.Toolkit; import javax.swing.BorderFactory 阅读全文
摘要:
最近发现在搞Android的都要懂一点数据结构和算法才能进阶到高手,所以就回去复习了一下基础,为一些公司招聘做题做准备。今天研究了一下最大公约数的求法,在网上也找了不同的解法,现在就想总结一下,拿出来分享给大家,共同 学习首先讲一个什么是公约数,这个问题我们小学都学过,可能有一部分人已经忘记了,所以 阅读全文
摘要:
import java.util.*; public class GetLCM { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int 阅读全文
摘要:
import java.util.*; /*求最大公约数和最小公倍数*/ public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan = new S 阅读全文
摘要:
import java.util.*;public class PrimeNumberUltimate{ public static void main(String args[]){Scanner sc=new Scanner(System.in);System.out.println("Inpu 阅读全文
摘要:
筛数法求素数 筛数法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。 public void printPrimes(int n){ //定义arr数组来表示筛选出来的素数 阅读全文
摘要:
6N±1法求素数 任何一个自然数,总可以表示成为如下的形式之一: 6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,…) 显然,当N≥1时,6N,6N+2,6N+3,6N+4都不是素数,只有形如6N+1和6N+5的自然数有可能是素数。所以,除了2和3之外,所有的素数都可以表示 阅读全文
摘要:
一、从1至N全部遍历,当这个数只能被1和n整除它就是素数。 /** * 打印自然数n以内的素数 */ public void printPrime(int n){ //是否为质数 boolean isPrime; for (int i = 1; i <= n; i++) { isPrime = tr 阅读全文