`
jiadong
  • 浏览: 30720 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

find prime number

 
阅读更多

 

public static int[] findPrimeNum(){

int tmp[] = new int[(int)(100*(1-1/2f-1/3f+1/6f))];
tmp[0]=2;tmp[1]=3;tmp[2]=5;tmp[3]=7;tmp[4]=11;tmp[5]=13;
int tmpindex=5;
for(int i=17;i<=100;i+=2){
if(!candiv(i,tmp)){
tmp[tmpindex++] = i;
}
}
int[] result = new int[tmpindex++];
System.arraycopy(tmp, 0, result, 0, result.length);
tmp = null;
return result;
}
private static boolean candiv(int i,int[] array){
for(int a:array){
if(a!=0 && i%a==0) return true;
}
return false;
}

分享到:
评论

相关推荐

    Find_The_Prime.rar_The Prime_prime number vhdl

    本项目“Find_The_Prime.rar_The Prime_prime number vhdl”显然是一个使用VHDL编写的电路设计,其目标是实现一个素数搜寻器。下面我们将深入探讨VHDL编程、素数的概念以及如何在硬件中实现素数检测。 1. VHDL基础...

    java编程经典50题.pdf

    输入2则调用`FindPrimeNumber()`,这通常用于寻找质数的算法;输入3则执行`FindDaffodilNumber()`,可能涉及到特定数字序列的查找,如水仙花数。其他如`FenJie()`可能是实现数组分段功能,`ConditionOperator()`可能...

    非常经典的JAVA编程题全集

    ##### 题目2:素数判断(FindPrimeNumber.java) **题目描述**:找出101到200之间的所有素数。 **程序分析**: - 判断一个数是否为素数的方法是从2到该数的平方根遍历,看是否有整除的情况。 - 使用循环结构实现...

    java 面试 经典编程题

    2. **FindPrimeNumber.java** - 素数判断 - **素数**:大于1且只能被1和自身整除的自然数。 - **判断素数方法**:通常通过遍历从2到√n,如果n能被其中任何数整除,那么n不是素数。 3. **FindDaffodilNumber.java...

    prime-number.rar_The Prime

    Using this program you can find out the prime numbers between 1 to 100, 100 to 999 etc. You just need to input the range, for e.g. if you want the prime numbers 100 to 999 then enter numbers 100 and ...

    java代码-FindPrime

    【标题】"java代码-FindPrime"涉及到的核心知识点是Java编程语言中的算法设计与实现,特别是寻找素数(Prime Number)的方法。素数是大于1且仅能被1和自身整除的自然数,例如2、3、5、7、11等。在这个项目中,开发者...

    2秒内 计算10亿内素数筛法

    -------------------start find kth prime--------------------- Prime[100000000] = 2038074743, time use 2.94 ms 10^7+100 e5-100 PI[10000100, 10100000] = 6239, time use 0.53 ms o 2^31+1 ------------------...

    非常高效的素数筛法程序

    ----------------------start find kth prime--------------------- Prime[100000000] = 2038074743, time use 3262.60 ms e8 e9 PI[100000000, 1000000000] = 45086079, time use 2.01 ms s e9 100 ---------------...

    RSATool2.exe

    Q = 2nd large prime number (sizes of P and Q should not differ too much!) E = Public Exponent (a random number which must fulfil: GCD(E, (P-1)*(Q-1))==1) N = Public Modulus, the product of P and Q...

    两个多线程小程序

    //the number of 1-1000000 Primenumber void s_finePrime() { timer tm; long result = 0; tm.start(); for (int i = 1; i ; i++) if (isPrime(i)) result++; tm.stop(); printf("Single thread result ...

    FE-Okadoc-RN

    Find first N prime number, and print the result Input : 4 Output : 2, 3, 5, 7 Find first N Fibonacci sequence, and print the result Input : 4 Output : 0, 1, 1, 2 基本技术测试 设计具有以下能力的...

    初等数论中输出模m的一个原根的程序

    printf("m must be a prime number greater than 1.\n"); return 1; } int g = find_primitive_root(m); if (g != -1) { printf("A primitive root modulo m = %d is: %d\n", m, g); } return 0; } ``` ...

    Company-Wise-Coding-Questions

    ===========公司明智的编码问题============= ...9. Prime Number of Set Bits 10. Reverse Each Word in String 11. Find k-th character in string 12. Star Elements 13. Common Subsequence 14. Choco

    算法大全(C,C++)

    素数(Prime Number)是在大于1的自然数中,除了1和它本身外不再有其他因数的数。 - **A. 小范围内判断一个数是否为质数** 这种方法适用于较小范围内的素数判断,通过循环从2到`sqrt(n)`来检查是否存在因子。 `...

    3年php面试经验总结

    function find_common($arr1, $arr2) { $common = array(); $i = $j = 0; $count1 = count($arr1); $count2 = count($arr2); while ($i $count1 && $j $count2) { if ($arr1[$i] $arr2[$j]) { $i++; } else...

    必背经典算法(pascal)

    素数(Prime Number)是只能被1和自身整除的大于1的自然数。 ```pascal function prime(n: integer): Boolean; var i: integer; begin for i := 2 to trunc(sqrt(n)) do if n mod i = 0 then begin prime := ...

    leetcode:关于leetcode网站上的题目代码

    Leetcode 762: Prime Number of Set Bits in Binary Representation Leetcode 766: Toeplitz Matrix Medium Leetcode 392: Is Subsequence Leetcode 767: Reorganize String Leetcode 769: Max Chunks To Make ...

    50道j经典的编程练习题

    def find_primes(start, end): for num in range(start, end + 1): if is_prime(num): print(num) find_primes(101, 200) ``` --- #### 题目三:水仙花数 **题目描述**:水仙花数是指一个三位数,其各位数字...

Global site tag (gtag.js) - Google Analytics